Sum

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S. The problem is to determine for a given sum S the minimum number N for which we can obtain S by associating signs for all numbers between 1 to N.?

For a given S, find out the minimum value N in order to obtain S according to the conditions of the problem.? 輸入

The input consists N test cases.
The only line of every test cases contains a positive integer S (0< S <= 100000) which represents the sum to be obtained.
A zero terminate the input.
The number of test cases is less than 100000.

輸出

The output will contain the minimum number N for which the sum S can be obtained.

樣例輸入

3 12 0

樣例輸出

2 7

AC碼：

#include<stdio.h> int main() {int n,i,t;while(scanf("%d",&n)&&n){i=1;t=1;while(t!=n){i++;t=i*(i+1)/2;if(t>n){if((t-n)%2==0)t=n;}}printf("%d\n",i);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 215 Sum的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。