2020第十一届蓝桥杯C++B组省赛第二场个人题解（部分）

C++省赛B组个人题解（部分）

试题A：门牌制作

题目
【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？

答案：624

分析
打卡题

#include<bits/stdc++.h>
using namespace std;
int ans=0;
void f(int n)
{
   
    while(n)
    {
   
        if(n%10==2)
        ans++;
        n/=10;
    }
}
int main()
{
   
    for(int i=1;i<=2020;i++)
    f(i);
    cout<<ans;
    return 0;
}

试题B：既约分数

题目
问题描述】如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？
【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：2481215

分析
求gcd

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
   
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
   
    int ans=0;
    for(ll i=1;i<=2020;i++)
    for(ll j=1;j<=2020;j++)
    {
   
        if(gcd(i,j)==1)
        ans++;
    }
    cout<<ans;
    return 0;
}

试题C：蛇形填数

题目
【问题描述】
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？

答案：761

分析
在考场上没多想，只想到了暴力模拟法。。。斜着看就是奇数行从左到右，偶数行从右到左。不过现在仔细观察，题目求得是20行20列，好像直接公式2*n^2 - 2 * n + 1直接解出来了

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
    int a[105][105],i,j,cnt=1;
    for(i=1;i<=100;i++)//分为奇数行和偶数行讨论
    {
   
        if(i%2)//奇数行 从左到右
        {
   
            for(j=1;j<=i;j++)
            a[j][i+1-j]=cnt++;
        }
        else//偶数行  从右到左
        {
   
            for(j=i;j>=1;j--)
            a[j][i+1-j]=cnt++;
        }
    }
    cout<<a[20][20];
    return 0;
}

试题D：跑步锻炼

题目
【问题描述】小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米？

答案：8879

分析
求日期，考场上可以打开计算器调到日期模式，计算两个日期的差值，当时直接一天天的加做出来的

#include<bits/stdc++.h>
using namespace std;
int a[2][13]={
   {
   0,31,28,31,30,31,30,31,31,30,31,30,31},
{
   0,31,29,31,30,31,30,31,