欢迎来到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.
👉🏻既约分数
cpp
#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;
}