解题思路:
初步判断:
想要最简分数,必须是一个奇数 一个偶数。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分
1 人评分
C二级辅导-公约公倍 (C语言代码)浏览:1549 |
简单的a+b (C语言代码)浏览:594 |
C语言训练-求素数问题 (C语言代码)浏览:1509 |
【数组的距离】 (C语言代码)浏览:787 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1186 |
WU-陶陶摘苹果2 (C++代码)浏览:1018 |
WU-printf基础练习2 (C++代码)浏览:2061 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:503 |
剪刀石头布 (C语言代码)浏览:802 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:729 |