nuc1312专题

NUC1312 Sum【水题+数学题】

Sum 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 认为自然数是从1—N。将每个数和+或-联系起来,然后计算这个表达式的值我们得到一个和S。这个问题就是怎样用1-N之间的数来得到给定的和S,并且使N最小。 对于给定的S,根据题意找出可以得到S的最小值N 输入描述 第一行中也就是仅有的一行有正整数S(0< S <= 100