第十一届蓝桥杯省赛B组(C/C++组)(第二场)

A：门牌制作

【问题描述】
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字
符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个
字符 0，2 个字符 1，1 个字符 7。
请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include <iostream>

using namespace std;

int main()
{
    int sum=0;
    for(int i=1;i<=2020;i++)
    {
        int x=i;
        while(x>0)
        {
            if(x%10==2)
                sum++;
            x/=10;
        }
    }
    cout<<sum;
    return 0;
}

B：既约分数

【问题描述】
如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。
例如，3/4, 5/2, 1/8, 7/1都是既约分数。
请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1和 2020）？

【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【题目解析】
首先1和1~2020的所有数字都可以组成既约分数，且和每个数都可以组成两个既约分数（比如1/2和2/1），但是和自己本身只能组成一个既约分数（即1/1和1/1相同）。故sum初始值为2020✖2-1=4039

#include <iostream>

using namespace std;
int Gcd(int a,int b)
{
    if(a==b)
        return a;
    else if(a>b)
        return Gcd(a-b,b);
    else
        return Gcd(a,b-a);
}
int main()
{
    int sum=4039;
    for(int i=2;i<=2020;i++)
    {
        for(int j=i+1;j<=2020;j++)
        {
            if(i!=j && Gcd(i,j)==1)
                sum+=2;
        }
    }
    cout<<sum;
    return 0;
}

C：蛇形填数

【问题描述】
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。

1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【题目解析】
1、5、13、25、41、61…每两个数之间的差是4的倍数

#include <iostream>

using namespace std;

int main()
{
    int res=1,x=4;
    for(int i=2;i<=20;i++)
    {
        res += x;
        x += 4;
    }
    cout<<res;
    return 0;
}

D：跑步锻炼

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

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include <iostream>

using namespace std;

int main()
{
    int year,month,day,week=6;
    int sum=0;
    for(year=2000;year<=2020;year++)
    {
        int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; //每月天数
        if(year%4==0 && year%100!=0 || year%400==0)
            m[2]=29; //闰年2月29天

        for(month=1;month<=12;month++)
        {
            for(day=1;day<=m[month];day++)
            {
                if(day==1 || week==1)
                    sum+=2;
                else
                    sum+=1;

                week=(week+1)%7;

                if(year==2020 && month==10 && day==1)
                {
                    cout<<sum;
                    return 0;
                }
            }
        }
    }
    return 0;
}

E：七段码

【问题描述】
小蓝要用七段码数码管来表示一种特殊的文字。

上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。
小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。

例如：b 发光，其他二极管不发光可以用来表达一种字符。
例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。
例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。
例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。

请问，小蓝可以用七段码数码管表达多少种不同的字符？

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【题目解析】
1:7种
2:10种
3:16种
4:20种
5:19种
6:7种
7:1种
sum = 7 + 10 + 16 + 20 + 19 + 7 + 1 = 80

F：成绩统计

【问题描述】
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。

【输入描述】
输入的第一行包含一个整数 n，表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。

【输出描述】
输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。

【评测用例规模与约定】
对于 50% 的评测用例，1 ≤ n ≤ 100。
对于所有评测用例，1 ≤ n ≤ 10000。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n;//考试人数
    cin>>n;

    int *num=new int[n];
    double a=0.0,b=0.0;//分别记录及格人数和优秀人数

    for(int i=0;i<n;i++)
    {
        cin>>*(num+i);
        if(*(num+i)>=60)
             a++;

        if(*(num+i)>=85)
             b++;
    }

    cout<<round((a/n)*100)<<"%"<<'\n'<<round((b/n)*100)<<"%";

    return 0;
}

G：回文日期

【问题描述】
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA 型的回文日期各是哪一天。

【输入描述】
输入包含一个八位整数 N，表示日期。

【输出描述】
输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

【评测用例规模与约定】
对于所有评测用例，10000101 ≤ N ≤ 89991231，保证 N 是一个合法日期的8 位数表示。

#include <iostream>
#include <cstring>
using namespace std;

int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};

//判断日期是否符合逻辑
bool Judge(int year,int month,int day)
{
    if(year%400==0 || (year%4==0 && year%100!=0))//闰年
        a[1]=29;

    if(month<=12 && day<=a[month-1])
        return true;
    else
        return false;
}

int main()
{
    int date,d[8],a,b;//ab分别用来表示找到的两种回文日期
    bool flag=false;//用来标志是否找到回文日期，没有找到标为false，找到则标为true
    cin>>date;

    for(int i=date+1;i<=89991231;i++)
    {
        int temp=i;
        //将8位的日期拆分，相应存储在数组中
        for(int j=7;j>=0;j--)
        {
            d[j]=temp%10;
            temp/=10;
        }
        //得到年、月、日
        int year=d[0]*1000+d[1]*100+d[2]*10+d[3];
        int month=d[4]*10+d[5];
        int day=d[6]*10+d[7];

        if(Judge(year,month,day))
        {
            if(d[0]==d[7] && d[1]==d[6] && d[2]==d[5] && d[3]==d[4])
            {
                if(flag==false)
                {
                    a=i;
                    flag=true;
                }
                if(d[0]!=d[1] && d[0]==d[2] && d[1]==d[3])
                {
                    b=i;
                    break;
                }
            }
        }
        else
            continue;

    }
    cout<<a<<'\n'<<b;
    return 0;
}