解题思路:
    分母不变,分子在增加。最简分数就是分子分母不能继续化简。这句话隐含的意思就是(分子分母不能有公因数)。分母不变,分子在增加,所以需要用到循环,使分子从1-40依次递增。然后仅保留出与40没有公因数的数。我们需要用一个函数来对这个数进行判断,判断它是否和40有公因数,有则不保留。
参考代码:

#include<stdio.h>

int fun(int x,int y) {    //这里的两个参数分别代表 分子和分母

    for (int i = 2;i <= x;i++) {    //因为开始任何数都有1和它本身作为公因数,所以要从2开始

        if (x % i == 0 && y % i == 0) { //这里是对判断与40有没有公因数

            return 0;    //有就返回0;如果没有就返回1

        }

    }

    return 1;

}

int main() {

    for (int i = 1;i < 40;i++) {

        if (fun(i, 40)) {     //返回0则代表不是最简分数,则不输出

            printf("%d/40,", i);

        }

    }

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论