Time Limit: 1000MS | Memory Limit: 30000K | |
Total Submissions: 9591 | Accepted: 6281 |
Description
For a given S, find out the minimum value N in order to obtain S according to the conditions of the problem.
Input
Output
Sample Input
12
Sample Output
7
Hint
Source
本題可以理解爲數學問題,我們首先不嘗試減號的情況,設輸入數據爲s 如果s可以恰巧等於1……n這n個數累加的和sum ,我們可以直接輸出n
否則,sum一定會大於s,此時,如果(sum-s)爲偶數,我們就可以在1……n這n個數中找到兩個和爲(sum-s)/2 的數字 ,把他們改成減號,就相當於在sum中減去了(sum-s),問題解決.
#include<iostream>
using namespace std;
int main()
{
int sum=0,s,n=0;
cin>>s;
while(sum<s||(sum-s)%2==1){
n++;
sum+=n;
}
cout<<n;
return 0;
}