对酒当歌

这道题刚开始抓破头脑也想不出怎么做。后来从0到10写了一遍就发现了一些规律。 当且仅当n满足如下情况才是我们要求的n： （1）：sum=1+2+3+.....+n>=k （2）：（sum-k）%2==0(即sum与k的差为偶数。) （3）：对于任何m 第一条很显然，第二条略加证明如下： 因为sum>k，所以一定有sum-x=k， 即1+2+3+......+n-x=k, 1+2+3

这道题目也是找到规律就不难了。 基本思想： 注意到中间斜对角线数是有规律的。输入n，再根据n的大小从对角线上的数开始来找。这里要注意此时对角线上的数横坐标的奇偶性，分两种情形讨论。 //b.cpp #include int main(){ int n,m,x,y,i; while(scanf("%d",&n),n){ m=1;