A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ruoruchujian641 中级黑马   /  2015-10-9 22:22  /  872 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

1 个回复

倒序浏览
这就沉了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马