第十一届蓝桥杯大学B----既约分数
题目二:
如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。例如,3/4,5/2,1/8,7/1都是既约分数。请问,有多少个既约分数,分子和分母都是1到2020之间的整数(包括1和2020)
解题分析: 最大公约数的求法 、求分子分母之间最大公约数为1组成的分数
#include <stdio.h>int gcd(int a,int b){ // gcd 为求最大公约数的函数 此函数的核心是“辗转相除法”if(a % b== 0) // 辗转相除举例 eg:138与18 的最大公约数// a = b*x ... 余数return b; // 138 = 18*7...8else{ // 18 = 8*2...2return gcd(b , a%b); // 8 = 2*4...0 故其最大公约数为2}
}int main(){int ans=0;for(int i=1; i<=2020; i++){ // 因为求的是分子与分母最大公约数差1的分数 故应该用双循环 for(int j=1; j<=2020; j++){if(gcd(i,j)==1){ans++;}}}printf("%d",ans);return 0;}
答案 : 2481215
第十一届蓝桥杯大学B----既约分数相关推荐
- 【蓝桥杯】 C++ 既约分数
文章目录 题目描述 实现代码 解题思路 注意点 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数. ...
- 蓝桥杯 试题 B 既约分数
答案:2481215 #include<iostream> using namespace std;int ans;int gcd(int a,int b) {if(b == 0) ret ...
- 2020年第十一届蓝桥杯 - 省赛 - CC++大学A组 - B.既约分数
2020年第十一届蓝桥杯-省赛-C&C++大学A组-B.既约分数 Ideas 这题就是简单的暴力枚举,把分子和分母都从1枚举到2020,然后判断分子和分母的的最大公约数是不是1就OK了. 计算 ...
- 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
- 第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛
试题 A: 跑步训练 本题总分:5 分 [问题描述] 小明要做一个跑步训练. 初始时,小明充满体力,体力值计为 10000.如果小明跑步,每分钟损耗 600 的体力.如果小明休息,每分钟增加 300 ...
- Java实现第十一届蓝桥杯C/C++ 大学 B 组大赛软件类 省赛真题(希望能和各位大佬能一起讨论算法题:讨论群:99979568)
跑步训练 纪念日 合并检测 REPEAT程序 矩阵 整除序列 解码 走方格 整数拼接 网络分析 试题 A: 跑步训练 本题总分:5 分 [问题描述] 小明要做一个跑步训练. 初始时,小明充满体力,体力 ...
- 第十一届蓝桥杯 2020年国赛真题及解析 (Java 大学B组)
第十一届蓝桥杯 2020年国赛真题 Java 大学B组 A 美丽的 2 B 扩散 C 阶乘约数 D 本质上升序列 E 玩具蛇 F 蓝肽子序列 G 皮亚诺曲线距离 H 画廊 I 补给 J 质数行者 所 ...
- 第十一届蓝桥杯大赛(2020年)软件类省赛第二场 Python大学组 真题+个人解答
试题A:门牌制作 本题总分:5分 [问题描述] 小蓝要为一条街的住户制作门牌号. 这条街一共有2020位住户,门牌号从1到2020编号. 小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将 ...
- 2020第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组
2020第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 试题 A: 门牌制作(难度:★) 思路: 代码: 试题 B: 寻找 2020(难度:★★) 思路: 代码: 试题 C: 蛇形填数(难 ...
最新文章
- STL 之for_each,transform
- Python外(1)--try-expect
- 在.Net 4.0下用dynamic为你的系统解耦
- ORACLE ASM 转自三思笔记
- Frida系列--自动化生成脚本
- 如何将html放到虚拟主机上
- 三角函数π/2转化_浅谈三角函数导数综合题(1)
- 用Racket做一个拼图游戏-01
- 厦门大学计算机科学学院,厦门大学张俊松
- mysql假死_win7系统假死的5种情况和处理方法
- 【富文本】CodeBlocks最新版20.03+汉化包云盘下载及用法
- Scrapy中对xpath使用re
- Go语言debug调试
- Pairwise ranker
- Watering Grass——UVA10382
- 《控制系统设计指南》_George Ellis著_部分章节读书笔记
- 服务器的cd驱动器怎么修改盘符,windows 2016 修改驱动器盘符
- 解决不同部门间防火墙的需求问题(转)
- 咪咕盒子MGV3001、UNT413A等S905L3芯片语音通刷固件(线刷包)
- 关闭电脑桌面水印Watermark水印