POJ1844（数论）

题意：给定一个数n，在1+2+3+4+…+k中，求随意改变加减号能使其和（差）正好为n的k为多少，使得k最小。
解题思路：每次累加i：
             如果sum小于n则无论如何也不可能达到题意；
             如果sum正好等于n则累加到这个k正好为答案；
             如果sum大于n时，则需要把前面的加号改为减号：如果改为-1，结果就减2，如果改为-2，结果就减4，以此类推，可以看出只要sum-n为偶数，则此时可以改sum结果为n，得答案。

View Code

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,i;
 6     while(cin>>n)
 7     {
 8         int sum=0;
 9         for(i=1;i<=n;i++)
10         {
11             sum+=i;
12             if(sum==n) break;
13             if(sum>n&&(sum-n)%2==0) break;
14         }
15         cout<<i<<endl;
16     }
17     return 0;
18 }

转载于:https://www.cnblogs.com/yueshuqiao/archive/2012/02/19/2357946.html