本文主要是介绍NUC1312 Sum【水题+数学题】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Sum
时间限制: 1000ms 内存限制: 65536KB
通过次数: 1总提交次数: 1
问题描述
认为自然数是从1—N。将每个数和+或-联系起来，然后计算这个表达式的值我们得到一个和S。这个问题就是怎样用1-N之间的数来得到给定的和S，并且使N最小。
对于给定的S，根据题意找出可以得到S的最小值N
输入描述
第一行中也就是仅有的一行有正整数S(0< S <= 100000)，代表着需要得到的和。
输出描述
输出将包含要得到S所需的最少的数N。
样例输入
12
样例输出
7
问题分析：（略）
这个问题和《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;
}
这篇关于NUC1312 Sum【水题+数学题】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
![[LeetCode] 303. Range Sum Query - Immutable](/front/images/it_default2.jpg)