Sum

时间限制: 1000ms 内存限制: 65536KB

通过次数: 1总提交次数: 1

问题描述

认为自然数是从1—N。将每个数和+或-联系起来，然后计算这个表达式的值我们得到一个和S。这个问题就是怎样用1-N之间的数来得到给定的和S，并且使N最小。

对于给定的S，根据题意找出可以得到S的最小值N

输入描述

第一行中也就是仅有的一行有正整数S(0< S <= 100000)，代表着需要得到的和。

输出描述

输出将包含要得到S所需的最少的数N。

样例输入

样例输出

问题分析：（略）

这个问题和《POJ1844 Sum【水题+数学题】》是同一个问题，代码直接用就AC了。

程序说明：参见参考链接。

参考链接：POJ1844 Sum【水题+数学题】

题记：程序做多了，不定哪天遇见似曾相识的。

AC的C++程序如下：

/* POJ1844 Sum */#include <iostream>
#include <math.h>using namespace std;int main()
{int s;while(cin >> s) {for(int i=sqrt(s); ;i++) {int sn = (i + 1) * i / 2;if(sn >= s && (sn - s) % 2 == 0) {cout << i << endl;break;}}}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563659.html

NUC1312 Sum【水题+数学题】相关推荐

NUC1196 Sum【水题+数学题】
Sum 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Consider the natural numbers from 1 to N. By ass ...
poj1564 Sum It Up dfs水题
题目描述: Description Given a specified total t and a list of n integers, find all distinct sums using n ...
[总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
【bzoj3524】【Poi2014】【Couriers】可持久化线段树（主席树）水题
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62485671 向大(hei)佬(e)势力学(di ...
hdu1337 水题
题意: 给你n个格子,每个格子初始状态都是1,然后这样变化1 2 3...n,2 4 6 ... n, 3 6 9 ....n ,...n;如果是1变成0,如果是0变成1,问经过n次变换之 ...
1001 字符串“水”题（二进制，map，哈希）
1001: 字符串"水"题时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 39 [提交][状态][讨论版] 题目描述给出一个长度为 n 的字符串( ...
c语言题-牛牛做水题
牛牛喜欢做题.但他不喜欢做难题,喜欢做水题. 对于一个题号为的题而言,题目的难度为的所有因子之和除以.牛牛认为难度小于2的题目都是水题. 例如: 编号为25的题目,其难度为(1+5+25)/25=1. ...

NUC1312 Sum【水题+数学题】

Sum

时间限制: 1000ms 内存限制: 65536KB

通过次数: 1总提交次数: 1

NUC1312 Sum【水题+数学题】相关推荐

最新文章

热门文章