这是一个很简单的算法,但是关于逻辑与细节处理,我也是不要不要的了,两天的课后时间才略成型,
题目是:若一个数可以分解为至少两个连续正整数的和,则输出这个数并输出可以分解的所有可能,代码如下,我的思路是用两个for嵌套for来实现 每次被嵌套for执行完毕则将和初始化。代码如下
# include <stdio.h>
int main()
{
int i;
int k;
int sum = 0;
int key;
int run;
printf("请输入一个大于等于3的正整数\n");
scanf("%d",&key);
if(key == 3)
printf("3可以分解为:1\t2\n");
if (key > 3)
for(i = 1; i <= (key+1)/2 ;i++)
{
sum = 0;
for(k = i;k <= (key+1)/2;k++)
{
sum += k;
if(sum == key)
{
printf("%d可以被分解为:\n",key);
for(run = i; run <= k; run++)
printf("%d\t",run);
printf("\n");
}
}
}
return 0;
}
关于不可分解却还没有思路。
|
|