蓝桥杯2020年填空题既约分数

既约分数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如果一个分数的分子和分母的最大公约数是 11，这个分数称为既约分数。

例如 \frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43,81,17，都是既约分数。

请问，有多少个既约分数，分子和分母都是 11 到 20202020 之间的整数（包括 11 和 20202020）？

运行限制

最大运行时间：2s
最大运行内存: 128M

题解

#include <iostream>

#include<algorithm>

using namespace std;

int main()

{

int total=0;

for(int i=1;i<=2020;i++)

{

for(int j=1;j<=2020;j++)

{

if(__gcd(i,j)==1)//__gcd(a,b)函数是用来求两个数的最大公约数，其中a, b两数可以是int 型和longlong型，但不能是float 型。在头文件algorithm中

{

total++;

}

cout<<total;

// 请在此输入您的代码

return 0;

}

蓝桥杯2020年填空题既约分数相关推荐

蓝桥杯java-排序(填空题2020省赛)
题目描述: 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻. 在冒泡排序中,每次只能交换相邻的两个元素. 小蓝发现,如果 ...
2020蓝桥杯省赛填空题【卡片】
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小蓝有很多数字卡片,每张卡片上都是数字 00 到 99. 小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个 ...
递增序列-2019年蓝桥杯国赛填空题题目答案及分析
本文纯属记录作者做题时的思路作者纯属小白,可能有许多不正确地方,欢迎大家指点. [题目描述] 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 对于一个字母矩阵,我们称矩阵中的 ...
【蓝桥杯基础题】2020年省赛填空题—既约分数
2021第12届蓝桥杯省赛 -- 填空题：试题B：直线
试题B:直线问题描述在平面直角坐标系中,两点可以确定一条直线.如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条. 给定平面上 2 × 3 个整点(x,y)∣0≤x<2,0≤y ...
2021第12届蓝桥杯省赛 -- 填空题：试题A：卡片
试题A:卡片问题描述小蓝有很多数字卡片,每张卡片上都是数字 0 到 9. 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了. 小蓝想知道自己 ...
第十三届蓝桥杯模拟赛填空题
小唐开始刷蓝桥（一）2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
目录一.门牌制作二.既约分数三.蛇形填数四.跑步锻炼五.七段码六.成绩统计七.回文日期八.子串分值和九.平面切分十.字串排序上一篇: 呆呆子,这就是小唐的第一篇啦! 下一篇: 小 ...
2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
2020年第十一届C/C++ B组第二场蓝桥杯省赛真题真题第一题:门牌制作第二题:既约分数第三题:蛇形填数第四题:跑步锻炼第五题:七段码第六题:成绩统计第七题:回文日期第八题:子串分 ...

蓝桥杯2020年填空题既约分数

题目描述

运行限制

蓝桥杯2020年填空题既约分数相关推荐

最新文章

热门文章