算法实现题1.3(探讨) - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 算法实现题1.3(探讨)

我的收件箱(0)

共有 864 人关注过本帖

标题：算法实现题1.3(探讨)

取消只看楼主加入收藏

大蛇丸_

等　级：新手上路
帖　子：20
专家分：0
注　册：2013-6-3
结帖率：75%

楼主

已结贴√ 问题点数：5 回复次数：5

算法实现题1.3(探讨)

程序代码：

算法实现题1.3   
1.问题描述:正整数x的约数是能整除x的正整数.正整数x的约数个数记为div(x).例如,1, 2, 5,
          10都是正整数10的约数,且div(10) = 4.设a和b是2个正整数,a<=b,找出a和b之间约数个数最多的数x
2.算法设计:对于给定的2个正整数a<=b,计算a和b之间的约数的个数最多的数
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行有2个整整数a和b
结果输出:若找到a和b之间约数个数最多的数是x,则讲div(x)输出到文件output.txt
         输入文件示例                     输出文件示例
         input.txt                          output.txt
         1   36                             9

搜索更多相关主题的帖子: 正整数　

2013-06-15 15:25

大蛇丸_

等　级：新手上路
帖　子：20
专家分：0
注　册：2013-6-3

第 2 楼

得分:0

冷静....!

2013-06-15 15:32

大蛇丸_

等　级：新手上路
帖　子：20
专家分：0
注　册：2013-6-3

第 3 楼

得分:0

暴力先来一发...!

#include <stdio.h>
#include <string.h>

int main() {
    int max, n, i, a[1000], t, j;
    for( ; scanf("%d", &n) == 1; printf("%d\n", max)) {
        memset(a, 0, sizeof(a)); max = -1;
        for(i = 1; i <= n; i++) {
            for(j = 1; j <= i; j++)
                if(!(i % j)) a[i]++;
            if(a[i] > max) max = a[i];
        }
    }
    return 0;
}

冷静....!

2013-06-15 16:30