StarHui


私信TA

用户名:uq_15565483691

访问量:2661

签 名:

只要你想,世界就会出现奇迹!

等  级
排  名 333
经  验 5266
参赛次数 2
文章发表 25
年  龄 18
在职情况 学生
学  校 西安汽车职业大学
专  业 人工智能

  自我简介:

大一新生一枚 一起学习交流,请加V:StarHui0415 个人公众号:阿辉的大本营 公众号会每天更新一道算法题!!!

TA的其他文章

解题思路:

    初步判断:

                想要最简分数,必须是一个奇数 一个偶数。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 人评分

  评论区