黑马程序员技术交流社区

标题: 关于未完善的算法程序 [打印本页]

---

作者: ruoruchujian641    时间: 2015-10-9 22:22
标题: 关于未完善的算法程序
这是一个很简单的算法，但是关于逻辑与细节处理，我也是不要不要的了，两天的课后时间才略成型，
题目是：若一个数可以分解为至少两个连续正整数的和，则输出这个数并输出可以分解的所有可能，代码如下，我的思路是用两个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;
}   
关于不可分解却还没有思路。

---

作者: ruoruchujian641    时间: 2015-10-10 20:17
这就沉了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2