原题链接:C语言训练-列出最简真分数序列*
解题思路:
初步判断:
想要最简分数,必须是一个奇数 一个偶数。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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复