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;
}