蓝桥杯刷题

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