題意：

給出s,,求最小的N，s=1，2，3，......N,中間的加減號是是任意的

例如：12 = -1+2+3+4+5+6-7.

題解：

枚舉首項為1，公差為1的等差數列的和sum，即sum=1+2+3+...+n;

有兩種情況：

1.只有加號，沒有減號

sum-s=0；n就是滿足條件的最小值

例如：s=6；sum=1+2+3；n=3；

2.有加號、減號

若sum-s大于0，且sum-s為偶數，則n就是滿足條件的最小值

因為sum-s是偶數的時候，（sum-s）/2就一定是整數，

如果是奇數的話，除于2就是小數了，小數肯定找不到1..n變換符號

當你把其中一個數符號變成負號時，就會減去這個數的兩倍

例如：12 = -1+2+3+4+5+6-7.

sum=1+2+3+4+5+6+7=28;

sum-s=28-12=6為偶數，

例如把-3變成負號，28就會變成22

所以要把（28-12）/2=8變成偶數，于是1,7或者2,6或者3,5變成負號都行

//#include<bits/stdc++.h> #include<iostream> using namespace std;int main() {int s;cin>>s;int k=1,sum=0;while(1){if( (sum-s)==0 || ( sum-s>0 && (sum-s)%2==0) )break;sum+=k;k++;}cout<<k-1<<endl;return 0; }

總結

以上是生活随笔為你收集整理的poj 1844 数学题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。