编程之美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;
	
}

 

 

 

 

    原文作者:zhanglei0107
    原文地址: https://blog.csdn.net/zhanglei0107/article/details/7290298
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞