蓝桥杯每日一题（既约分数）

import java.util.Scanner;public class Main {public static void main(String[] args) {int count=0;for(int i=1;i<=2020;i++){for(int j=i+1;j<=2020;j++){if(judge(i,j)==1){count++;}}}//上面只是考虑分母比分子大情况System.out.println(count*2+1);// 1/1特殊情况}public static int judge(int x,int y){if(y==0)return x;return judge(y,x%y);}}

蓝桥杯每日一题（既约分数）相关推荐

【C语言蓝桥杯每日一题】—— 既约分数
[C语言蓝桥杯每日一题]-- 既约分数
ACWING蓝桥杯每日一题python
ACWing蓝桥杯每日一题一直没时间去总结算法,终于有空可以总结一下刷的acwing了,因为没时间所以最近只刷了ACWING的蓝桥杯每日一题...真是该死 1.截断数组首先我们要知道,如果sum( ...
【C语言蓝桥杯每日一题】—— 单词分析
[C语言蓝桥杯每日一题]-- 单词分析
【C语言蓝桥杯每日一题】——跑步锻炼
[C语言蓝桥杯每日一题]-- 跑步锻炼
【蓝桥杯Python组】既约分数
[蓝桥杯Python组]既约分数 [问题描述] 如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数. 例如,34 , 52 , 18 , 71 都是既约分数. 请问,有多少个既约分数,分 ...
2020年蓝桥杯省赛题目——既约分数
题目:如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数. 例如4/3,8/1,1/7, 都是既约分数. 请问(分子和分母都是 1 到 2020 之间的整数)有多少个既约分数?(包 ...
蓝桥杯每日一题（22）：三升序列（python）
Topic [问题描述] 对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看.或者从上向下看是递增的. 例如 ...
蓝桥杯每日真题之直线
题目来源 2021年蓝桥杯省赛题目链接:http://acm.mangata.ltd/p/P1485 考点数学.暴力视频讲解 https://www.bilibili.com/video/BV1 ...
蓝桥杯每日真题之货物摆放
题目来源 2021年蓝桥杯省赛题目链接:https://www.lanqiao.cn/problems/1463/learning/ 考点数论.暴力视频讲解 https://www.bilibi ...
【蓝桥杯每日一题】----纸张尺寸
题目在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm, 将 A0 纸沿长边对折后为 A1 纸, 大小为 841mm × 594mm, 在对折的过程中长度直接取下整 ...

蓝桥杯每日一题（既约分数）

蓝桥杯每日一题（既约分数）相关推荐

最新文章

热门文章