//对一个整数输出它所有的可能连续自然数之和
#include<stdio.h>
#include<math.h>
//a+(a+1)+...+(a+k-1)
//a+(a+1)+...+(a+k-1)=x;=>a=(2*x+k-k*k)/(2*k)
//自然数==>a>0==>2*x+k-k*k>0==>k<(1+sqrt(8*x))/2;
void Int(int x)
{
int i,k,tmp,a;
int flag=0;
tmp=(1+sqrt(1+8*x))/2; //可以化成的最大连续自然数个数
for(k=2;k<tmp;k++)
{
a=(2*x+k-k*k)/(2*k);
if((2*x+k-k*k)%(2*k)==0)
{
flag=1;
for(i=0;i<k-1;i++)
printf("%d + ",a+i);
printf("%d",a+k-1);
printf(" = %d\n",x);
}
}
if(flag==0)
printf("%d 没有自然数之和的形式\n",x);
}
void main()
{
Int(8);
Int(9);
Int(10);
Int(12);
Int(120);
}
编程之美--只考加法的面试题1
最新推荐文章于 2015-11-10 17:16:18 发布