蓝桥杯刷题

欢迎来到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;
}