解题思路:

    初步判断:

                想要最简分数,必须是一个奇数 一个偶数。40是偶数,分子必须是奇数。但并不是所有的奇数不能被40整除

    再次判断:

                40的因子有1、2、4、5、8、10、20,根据判断,想要最简分数,只要分子是奇数且不被5整除即可。为什么只被5整除就可以呢?除了1和5,其他的因子根本不可能是奇数的因子,所有这就是最简单的方法


注意事项:

                当遍历40是,没有必要遍历所有的数,只要遍历40以内的奇数即可。for循环最后一个条件我写成了i+=2,而不是i++,就是为了只要奇数
参考代码:

#include <stdio.h>
int main()
{
    int i;//循环用
    for(i = 1;i < 40;i+=2)//没有遍历40以内的所有数,只遍历了40以内的奇数,应该都能看懂吧
    {
            if(i % 5 != 0)
                pritnf("%d/40,",i);
    }
    return 0;
}


点赞(0)
 

0.0分

0 人评分

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

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

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

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

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

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

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

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

评论列表 共有 0 条评论

暂无评论