编程之美2.21

题目: 写一个程序，输出它所有可能的连续自然数之和的算式

 

分析：假设可以写成连续i个自然数之和，假设这个序列第一个自然数为j，即为j , j+1,j+2,j+3...j+i-1,这个序列为等差数列，和为i[(i-1)/2+j]

即数n要表示成i[(i-1)/2+j]的形式。首先要判断(n-i*(i-1)/2)%i==0，i*(i-1)/2肯定可以整除，因为i至少为2，i*(i-1)/2用计算机求解与实际值相同，因为i*(i-1)为偶数。若成立则可以表示成连续的自然数之和。

j可以通过j=(n-i*(i-1)/2)/i求解

代码如下：

 

 

#include <iostream>
using namespace std;
void conAdd(int n)
{	
	int j;
	bool flag=false;
	for(int i=2;n>i*(i-1)/2;i++)
	{
		//判断是否可以表示成连续的自然数
		if((n-i*(i-1)/2)%i==0)
		{
			flag=true;
			j=(n-i*(i-1)/2)/i;
			for(int k=0;k<i-1;k++)
				cout<<j+k<<"+";
			cout<<j+i-1;
			cout<<"="<<n;
			cout<<endl;

		}
	}
	if(!flag)
		cout<<"the integer "<<n<<" "<<"can not be added by continuous natural number"<<endl;
}
int main()
{

	int i=9;
	conAdd(i);
	i=18;
	conAdd(i);
	conAdd(8);
	conAdd(11);
	cin>>i;
	return 0;
	
}