【蓝桥杯历年题】2020蓝桥杯A组省赛第二场（10.17）

文章目录

• • 第一题：门牌制作（枚举）
  • • 答案：624
  • 第二题：既约分数（最大公约数）
  • • 答案：2481215
  • 第三题：蛇形填数

题目链接

第一题：门牌制作（枚举）

答案：624

#include <iostream>

using namespace std;

int get(int x)
{
    int res = 0;
    while(x){
        if(x % 10 == 2) res++;
        x /= 10;
    }
    return res;
}

int main()
{
    int res = 0;
    for(int i = 1;i <= 2020;i ++ ){
        res += get(i);
    }
    cout << res;
    
    return 0;
}

第二题：既约分数（最大公约数）

答案：2481215

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int res = 0;
    for(int i = 1;i <= 2020;i ++ )
        for(int j = 1;j <= 2020;j ++)
            if(__gcd(i,j) == 1) res++;
    cout << res;
    
    return 0;
}

第三题：蛇形填数

标签：既约,int,res,蓝桥,2020,答案,include,10.17
来源： https://blog.csdn.net/weixin_43154149/article/details/115672134