解题思路:
分母不变,分子在增加。最简分数就是分子分母不能继续化简。这句话隐含的意思就是(分子分母不能有公因数)。分母不变,分子在增加,所以需要用到循环,使分子从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 人评分
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1766 |
幸运数 (C++代码)浏览:1278 |
1128题解(返回值为数组的情况)浏览:486 |
计算质因子 (C语言代码)浏览:721 |
判定字符位置 (C语言代码)浏览:812 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:700 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:626 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:1227 |