2020年七月份蓝桥杯B组C++题解

试题 A: 跑步训练
本题总分：5 分
问题：
小明要做一个跑步训练。
初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。
小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。
请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。
答案中只填写数，不填写单位。
数学题：
两分钟要消耗300体力，如果到最后体力不足600要拿出来单独计算。
前62分钟总共消耗了9300体力还剩下700体力，此后的一分钟消耗600体力
之后休息一分钟剩下400体力 4/660=40s
6260+60*2+40=3880s

试题 B: 纪念日
本题总分：5 分
问题：
2020 年 7 月 1 日是中国某党成立 99 周年纪念日。
中国某党成立于 1921 年 7 月 23 日。
请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共含多少分钟？

这里要注意可以把题目简化成从
19210723 零点—20200701零点
所以7月1日不能写入for循环当中

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int year , int month , int day){
    if(month<=0 || month>=13) return false;
    if(day<=0 ) return false;
    if(month!=2){
        if(day>months[month]) return false;
    }else{
        int leap=year%100 && year%4==0 || year%400==0;
        if(day>leap+28) return false;
    }
    return true;
}
int main(){
    int ans=0;
    for(int i=19210723;i<20200701;i++){
        int year=i/10000;
        int month=i%10000/100;
        int day=i%100;
        if(check(year,month,day)==true){
            ans++;
        }
    }
    cout<<(ans)*24*60<<endl;
    
    
}

试题 C: 合并检测

本题总分：10 分
问题：
新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准 备给大量民众进病毒核酸检测。
然而，用于检测的试剂盒紧缺。 为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中 不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用 了 k + 1 个试剂盒完成了 k 个人的检测。
A 国估计被测的民众的感染率大概是 1%，呈均匀分布。请问 k 取多少能 最节省试剂盒？

#include<iostream>
using namespace std;
int main()
{
    int m=1000;//自行假设人数
    int minn=9999999;
    int k,sum,ans;
    for(k=1;k<=1000;k++)
    {
        if(1000%k==0)
        {
            sum=1000/k+10*k;
        }
        else
            sum=1000/k+10*k+1;
        if(sum<minn)//所需的试剂盒数量比较取小的
        {
            minn=sum;
            ans=k;
        }
    }
    cout<<ans<<endl;
}

试题 D: REPEAT 程序
本题总分：15 分
问题：
附件 prog.txt 中是一个用某种语言写的程序。
prog.txt 附件下载地址
其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。
例如如下片段：
在这里插入图片描述

A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。
REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。
A = A + 5 实际总共的循环次数是 2 × 5 × 6 = 60 次。
请问该程序执行完毕之后，A 的值是多少？

题目不是对图片上的式子进行计算，实际上的文件是很长的一串，要用字符串对计算过程进行模拟。

根据图片写出for循环就可以找到答案啦

整除序列

有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。

输入格式
输入一行包含一个整数 n。

输出格式
输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。

数据范围
1≤n≤1018
输入样例：
20
输出样例：
20 10 5 2 1

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long n;
int main(){
    cin>>n;
    while(n>0){
        cout<<n<<" ";
        n=n/2;
    }
}

解码

小明有一串很长的英文字母，可能包含大写和小写。

在这串字母中，有很多连续的是重复的。

小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。

例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。

对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。

为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。

现在给出简写后的字符串，请帮助小明还原成原来的串。

输入格式
输入一行包含一个字符串。

输出格式
输出一个字符串，表示还原后的串。

数据范围
输入字符串由大小写英文字母和数字组成，长度不超过 100。
请注意原来的串长度可能超过 100。

输入样例：
H3el5o2
输出样例：
HHHellllloo

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char st[110];
int main(){
    int num=0;
    string s;
    getline(cin,s);
    for(int i=0;i<s.size();i++){

        if( s[i]>='1' && s[i]<='9'){
            int x=s[i]-'0';
            for(int j=1;j<x;j++){
                st[num]=s[i-1];
                num++;
            }
            i++;
      }


        st[num]=s[i];
        num++;
    }

    for(int i=0;i<num;i++){
        cout<<st[i];
    }


}

走方格

在平面上有一些二维的点阵。

这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。

现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。

只能向右或者向下走。

注意，如果行号和列数都是偶数，不能走入这一格中。

问有多少种方案。

输入格式
输入一行包含两个整数 n,m。

输出格式
输出一个整数，表示答案。

数据范围
1≤n,m≤30
输入样例1：
3 4
输出样例1：
2
输入样例2：
6 6
输出样例2：
0

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=35;
int f[N][N];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) f[i][1]=1;
    for(int i=1;i<=m;i++) f[1][i]=1;

    for(int i=2;i<=n;i++){
        for(int j=2;j<=m;j++){
            if(i%2!=0 || j%2!=0){
                f[i][j]=f[i-1][j]+f[i][j-1];
            }
        }
    }
    cout<<f[n][m]<<endl;
}

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
    string ct;
    int d=0;
    int x=0;
    int n=0;
    getline(cin,ct);
    for(int i=0 ; i<ct.size();i++){
        if(ct[i]>='A' && ct[i]<='Z'){
            d++;
        }
         if(ct[i]>='a' && ct[i]<='z'){
            x++;
        }
         if(ct[i]>='0' && ct[i]<='9'){
            n++;
        }
    }
    cout<<d<<endl;
    cout<<x<<endl;
    cout<<n<<endl;
    
}

剩下的两个题鄙人不太会 ------- = =