必然存在整数x(1=<x <= n)满足:当 s1 = 1+2+3+...+x+..+n>= k时,有s2 = 1+2+3+...-x+..+n== k,即多出的x肯定在1~n之间。s1-s2 = s1 - k = 2x所以,我们想求最小的n,也就是求最小的满足条件的s1,而它与k的差必为偶数,剩下的暴力找就可以了。#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<queue>#include<stack> Read More
posted @ 2012-08-14 21:12 godjob Views(341) Comments(0) Diggs(0) Edit