连续自然数和
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:94 测试通过:52
描述
对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。
输入
包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）。
输出
每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。
样例输入
10000
样例输出
18 142
297 328
388 412
1998 2002
题目来源
NUAA
分析：由于是连续自然数，所以想到求和公式，从a到b和为（a+b）（a-b+1）/2=n，则（a+b）（a-b+1）=2n，可喜的是从中还是看出了一点规律就是a+b a-b+1是一奇一偶，所以可以求出结果。
#include<stdio.h>
int main()
{
int n,i,j,sum=0;
scanf("%d",&n);
for(i=n/2;i>1;i--)
{
if (2*n%i==0)
{
j=2*n/i;
if ((i&1)^(j&1)&&j>i)
{
printf("%d %d\n",(j-i+1)/2,(i+j-1)/2);
}
}
}
}
备注：(i
&1)^(j&1)&&j>i前者判断是否是一奇一偶，后者必须j要大于i，否则结果中有负数。AC 4ms