【20141107noip】模拟训练第一题：combo

10分钟级别的水题

连续自然数和

源程序名 　　　combo.??? (pas,c,cpp)

可执行文件名   combo.exe

输入文件名　　 combo.in

输出文件名     combo.out

 

对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。

例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。

 

输入

包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）。

 

输出

每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。

 

样例

combo.in

10000

 

combo.out

18 142

297 328

388 412

1998 2002

#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    freopen("in.txt","r",stdin);
	int m;
	scanf("%d",&m);

	for(int i=m-1;i>=2;i--)//i不应该作为平均数，而更应该作为个数存在
	{
        int j=m/i;//平均数
        int k=(i-1)/2;
		if(m%i==0)
		{
		    int a=j-k,b=j+k;
			if(a>0&&b<m&&(a+b)*(b-a+1)/2==m)
			{
                printf("%d %d\n",a,b);
			}
		}
		else if((m*2)%(j*2+1)==0)
        {
            int a=j-k,b=j+k+1;
            if(a>0&&b<m&&(a+b)*(b-a+1)/2==m)
                printf("%d %d\n",a,b);
        }
	}

    return 0;
}
/*
	设两个数分别为a,b
	（a+b）*(b-a+1)/2=m;
	第一个方法是强行枚举a,b
		但难以通过最后几个点
*/