NYOJ-Sum
来源:互联网 发布:淘宝报活动技巧 编辑:程序博客网 时间:2024/06/16 00:36
Sum
时间限制:1000 ms | 内存限制: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.
- 样例输入
3120
- 样例输出
27
- 来源
POJ
代码:
#include<stdio.h>#include<math.h>int main(){int n,i,sum;while(scanf("%d",&n),n){sum=0;for(i=1;;++i){sum+=i;if(sum>=n&&(sum-n)%2==0)break;}printf("%d\n",i);}return 0;}
解题思路:当累加时多加了 sum-n ,只需要找到 累加和为 (sum-n)/2 的若干数 的符号变为负号【解题重点!!!!!!!!】
0 0
- NYOJ-Sum
- nyoj 215 sum
- NYOJ sum 215
- NYOJ-640 Geometric sum
- NYOJ 215 Sum
- Nyoj 998 sum
- NYOJ 215 Sum
- NYOJ 640 Geometric Sum
- nyoj-215-Sum
- NYOJ 1003 MAX SUM
- nyoj-879-Consecutive sum II
- NYOJ The partial sum problem
- NYOJ 436 sum of all integer numbers
- NYOJ 927 The partial sum problem
- nyoj 927 The partial sum problem
- NYOJ 436 sum of all integer numbers
- NYOJ-927 The partial sum problem
- NYOJ-sum of all integer numbers
- CPP -- 通过socket进行ntrip连接
- 输出一个集合的所有子集(算法)
- objective-c语法基础
- nyoj10505C?5S?
- HDU 5001 Walk 求从任意点出发任意走不经过某个点的概率 概率dp 2014 ACM/ICPC Asia Regional Anshan Online
- NYOJ-Sum
- The BIG Talk
- JAVA中如何将以Date型的数据保存到数据库以Datetime型的字段中
- Qt5与QML(四)
- 设置sql trace报SP2-0575错误
- Office -- 内存不足 无法运行Microsoft Office & 崩溃
- stm32 USART 串口通信[操作寄存器+库函数]
- office --word
- MFC 匿名管道实现输出