> 1+2+3+4+5+6+7+8+9+10....因为在A中少加一数X(只能有+,-不加必减)相当于A-2X=B;
> 要让X存在.A-B必为偶数.只要有一数A能减去给出的数B的结果C为偶数的话就一定可了.
> #include<iostream.h>
> void main()
> {
> 	int n,i,sum;
> 	cin>>n;
> 	sum=0;
> 	for(i=1;sum<n||((sum-n)%2==1);i++)//小于||相差为奇数
> 		sum+=i;
> 	cout<<i-1<<endl;
> }
sum就是上面说的A，
在例子中的12，输出7。
演示如下：1+2+3+4+5这时为15比12大了但是-12为3（X不能存在）。再加6为21，-12为9（X不能存在）。再加7为28，-12为16，这说明X为8就可以了，在1+2+3+4+5+6+7中要-8就写成-1+2+3+4+5+6-7。又因为28-12=16的16是sum-n的第一个偶数。因此X=8也是第一个合符题意的数。为什么要求要sum-n的第一个偶数吗？上面说了因为在sum中少加一数X(只能有+,- 不加必减)相当于sum-2X=n;X=（sum-n）/2，X必为整数，这就要求（sum-n）能整除2..

• Re:yiyiyi4321的解法详细说明，说的不太好，大家多试一些例子吧。 (336) xiaoyuanwang 2007-05-17 12:24:10
  • Re:yiyiyi4321的解法详细说明，说的不太好，大家多试一些例子吧。 (362) scrip 2007-09-10 19:01:25
    • Re:yiyiyi4321的解法详细说明，说的不太好，大家多试一些例子吧。 (20) scrip 2007-09-10 19:02:38
    • Re:yiyiyi4321的解法详细说明，说的不太好，大家多试一些例子吧。 (8) ecjtuzdh 2009-03-14 20:56:38