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