题目链接:http://poj.org/problem?id=1844题意:给一个整数n,求当n由1到k的连续整数加或减组成时的最小的k。如果n全部由加法组成,那么k可以组成k(k+1)/2,设减掉的部分为s,则有k(k+1)/2-2s=n 所以当n-k(k+1)是偶数即可;#include#inc...
分类:
其他好文 时间:
2015-11-13 14:23:17
阅读次数:
165
Sum
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10160
Accepted: 6674
Description
Consider the natural numbers from 1 to N. By associating to each num...
分类:
其他好文 时间:
2014-08-22 17:55:49
阅读次数:
179