蓝桥杯刷题

欢迎来到Cefler的博客😁
🕌博客主页：那个传说中的man的主页
🏠个人专栏：题目解析
🌎推荐文章：题目大解析（3）

---

👉🏻最大降雨量

原题链接：最大降雨量
解题思路：
这里假设7周的中位数分别为a,b,c,d,e,f,g。
这里e,f,g必然要大于中位数d。但我们如何实现让d最大呢？
想让d最大，我们换种角度看，就是49张牌中最少几张必须大于d，
显然我们可以看到后三周e,f,g后四天（包括e,f,g本身）这些必须大于d，还有d的后3天也必须大于d.
所以共有3x4+3 = 15天必须大于d，所以d的最大值为49-15 = 34.

👉🏻既约分数

#include <iostream>
using namespace std;
int fun(int a,int b)
{while(b){int k = a%b;a = b;b = k;}return a;
}
int main()
{// 请在此输入您的代码int count = 0;for(int i = 1;i<=2020;i++){for(int j = 1;j<=2020;j++){if(fun(i,j)==1)count++;}}cout<<count<<endl;return 0;
}