写的python 不知道为啥一直通过0% 蛋疼 本地测了一些都没啥问题  # -*- coding: UTF-8 -*-. #!/bin/python import sys import os import math #/******************************开始写代码******************************/ def generateFact(m): array = [1] for i in xrange(2, m): idx = i - 1 array.append(array[idx - 1] + i) return array def binarySearach(target, array): if array == []: return -1 if target <= array[0]: return 0 if target > array[-1]: return -1 lo, hi = 0, len(array) - 1 while lo + 1 != hi: mid = int((lo + hi) / 2) if target <= array[mid]: hi = mid else: lo = mid return hi #/******************************结束写代码******************************/ _N = int(raw_input()) _m = int(_N / 2) + 3 _array = generateFact(_m) idx = binarySearach(_N, _array) if idx <= 0: # print str(_N) sys.stdout.write(str(_N) + '\n') else: # print str(_N - _array[idx-1]) sys.stdout.write(str(_N - _array[idx-1])+'\n')