如果对其他经典算法感兴趣,可以点击我的主页,有惊喜哟
/*一个正整数x有可能可以被表示为n(n>=2)个连续正整数之和,
如:
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写函数void fun(int x),
实现根据输入的任何一个正整数x,
找出符合这种要求的所有连续正整数序列并输出。
若需要其他函数,请自行添加,自行设计。
*/
#include<stdio.h>//连续正整数
void fun(int N)
{
int a,an=0,c/*从一开始*/,k=1,b;//别看定义的变量多,不要害怕
for(c=1;c<=N/2.0/*减少冗余运行*/;c++)
{
for(a=c;a<=(N+1)/2.0;a++)
{
an=an+a;//及从c开始一个个累加
if(N==an)
{
k=0;/*只要有一种可能,后面就不会输出“none”
所以k起到一个控制变量的作用 */
printf("%d=",N);
for(b=c;b<a&&c<=b;b++)//这个是为了把其中一种符合条件的情况打印出来
{
printf("%d+",b);
}
if(b==a)
printf("%d",b);
printf("\n");
break;//跳出 这个循环
}
}
an=0;//这个超级重要
}
if(k)//与上面对应起来啦
{
printf("none");
}
}
void main()
{
int N;
printf("请输入该正整数:");
scanf("%d",&N);
fun(N);
}