南阳oj 215 Sum

描述
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

题意：给定一个数n，在1+2+3+4+…+k中，求随意改变加减号能使其和（差）正好为n的k为多少。
分析：每次累加i：
如果sum小于n则无论如何也不可能达到题意；
如果sum正好等于n则累加到这个k正好为答案；
如果sum大于n时，则需要把前面的加号改为减号：如果改为-1，结果就减2，如果改为-2，结果就减4，以此类推，可以看出只要sum-n为偶数，则此时可以改sum结果为n，得答案。
以下附上代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<stack>
#include<math.h>
using namespace std;
int main()
{int sum;while(~scanf("%d",&sum)&&sum){for(int i=1;i<500;i++){int s=(i*(i+1))/2;if(s==sum){printf("%d\n",i);break;}else if(s>sum&&(s-sum)%2==0){printf("%d\n",i);break;}elsecontinue;}}return 0;
}

南阳oj 215 Sum相关推荐

南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
NYOJ 215 Sum
Sum 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Consider the natural numbers from 1 to N. By associating ...
LeetCode OJ - Path Sum II
题目: Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the give ...
南阳OJ独木舟上的旅行
/*独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别. 一条独木舟最多只能乘坐两个人 ...
南阳oj入门题-蛇形填数
/** 蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...
南阳oj 题目722 数独
数独时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述数独是一种运用纸.笔进行演算的逻辑游戏.玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一 ...
多人过河问题C语言贪心算法,南阳oj贪心算法之过河问题
/** 过河问题时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边.如果不借助手电筒的话,大家是无论如何也不敢过桥去的 ...
【ACM】杭电OJ 4704 Sum （隔板原理+组合数求和公式+费马小定理+快速幂）
http://acm.hdu.edu.cn/showproblem.php?pid=4704 1.隔板原理 1~N有N个元素,每个元素代表一个1.分成K个数,即在(N-1)个空挡里放置(K-1)块隔板 ...
南阳oj 1的个数
#include<iostream> #include<math.h> using namespace std; int main () { int t; cin>> ...
南阳OJ 16 矩形嵌套
描写叙述有n个矩形,每个矩形能够用a,b来描写叙述,表示长和宽. 矩形X(a,b)能够嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度). ...

南阳oj 215 Sum

南阳oj 215 Sum相关推荐

最新文章

热门文章