题目: 写一个程序,输出它所有可能的连续自然数之和的算式
分析:假设可以写成连续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;
}