2020年第十一届蓝桥杯c/c++ b组第一场

本文主要是介绍2020年第十一届蓝桥杯c/c++ b组第一场，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

试题 A: 跑步训练

本题总分：5 分
问题：
小明要做一个跑步训练。
初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。
小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。
请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。
答案中只填写数，不填写单位

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t=10000,s=0,i;

    while(t>0)
    {
        for(i=0;i<60;i++)
        {
            t-=10;
            s++;
            if(t<=0) break;
        }
        if(t<=0)
            break;
        t+=300;
        s+=60;
    }

    printf("%d",s);
    return 0;
}

答案:3880

试题 B: 纪念日

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

解题思路：

答案：52038720

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long int sum=0;

    for(int i=1922;i<=2019;i++)
    {
        if(i%400==0 || (i%100!=0 && i%4==0))
            sum+=366;
        else
            sum+=365;
    }
    sum+=8+31+30+31+30+31;
    sum+=31+29+31+30+31+30+1;
    printf("%lld,%lld",sum,sum*24*60);

    return 0;
}

试题 C: 合并检测

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

解题思路

#include <stdio.h>
#include <stdlib.h>

int main()
{
   int people=100;
   int k,thek;

   int ans,min=100000;
   for(k=1;k<=100;k++)
   {
       if(people%k==0)
         ans=people/k+k;
       else
        ans=people/k+k+1;
       if(ans<min)
         {
             min=ans;
             thek=k;
         }
   }
   printf("%d",thek);

   return 0;
}

试题 F: 整除序列
时间限制: 1.0s 内存限制: 256.0MB 本题总分：15
问题：
有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，出这个序列中值为正数的项。

输入:20
输入一行包含一个整数 n。

输出：20 10 5 2 1
输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。

解题思路
水题不需要思路

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long int n;
    scanf("%lld",&n);

    while(n!=0)
    {
        printf("%lld ",n);
        n/=2;
    }

    return 0;
}

试题 G: 解码
时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分
问题：
小明有一串很长的英文字母，可能包含大写和小写。
在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。
现在给出简写后的字符串，请帮助小明还原成原来的串。

输入：
输入一行包含一个字符串。

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

样例输入：
H3el5o2

样例输出：
HHHellllloo

评测用例规模与约定：
对于所有评测用例，字符串由大小写英文字母和数字组成，长度不100。
请注意原来的串长度可能超过 100。

解题思路
水题直接暴力

#include <stdio.h>
#include <stdlib.h>
#define M 1000

int main()
{
    char str[M];
    gets(str);

    for(int i=0;str[i]!='\0';i++)
    {
        if(str[i]>='0'&&str[i]<='9')
        {
            int n=str[i]-48;
            for(int j=0;j<n-1;j++)
                printf("%c",str[i-1]);
        }
        else
            printf("%c",str[i]);
    }

    return 0;
}

试题 H: 走方格
时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分
问题：
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。
注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。

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

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

样例输入1：
3 4

样例输出1：
2

样例输入2：
6 6

样例输出2：
0

评测用例规模与约定：
对于所有评测用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。

解题思路
dfs水题，全排列问题，由于只能向右和向下走所以不用考虑重复问题，但是要注意列号行号偶数不能走故还需要标记。
（两种判断思维）

#include <stdio.h>
#include <stdlib.h>
#define M 35
//由于只能向右和向下走故不会有重复问题，不需要对点进行防重复标记
//但是题目有要求行号列号都是偶数，故我们需标记这些点

int n,m;
int count;
int a[M][M];
void dfs(int x,int y);
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=35;i++)
        for(int j=1;j<=35;j++)
        if(i%2==0 && j%2==0)
           a[i][j]=1;
    dfs(1,1);
    printf("%d",count);
    return 0;
}

void dfs(int x,int y)
{
    if(x==n && y==m)
    {
        count++;
        return;
    }
    for(int i=0;i<=1;i++)
    {
        if(x<=n && y<=m && !a[x][y] && !(x==n&&y==m))
      {
         if(i==0)
        {
            int xx=x+1;
            //x=x+1;这样会出错因为这一步执行后导致本次递归的x值改变了
             dfs(xx,y);
        }
        else
        {
            int yy=y+1;
            //y=y+1;同上
            dfs(x,yy);
        }
      }
    }
    return;
}

#include <stdio.h>
#include <stdlib.h>
#define M 35
//由于只能向右和向下走故不会有重复问题，不需要对点进行防重复标记
//但是题目有要求行号列号都是偶数，故我们需标记这些点

int n,m;
int count;
int a[M][M];
void dfs(int x,int y);
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=35;i++)
        for(int j=1;j<=35;j++)
        if(i%2==0 && j%2==0)
           a[i][j]=1;
    dfs(1,1);
    printf("%d",count);
    return 0;
}

void dfs(int x,int y)
{
    if(x==n && y==m)
    {
        count++;
        return;
    }
    for(int i=0;i<=1;i++)
    {
        //if(x<n && y<m && !a[x][y])若是把判断条件放在这呢也是不行的，加！（x==n&&y==m）,并换成<=即可
        // !a[x][y]没问题走不了的格子会返回上一次递归，但是x<n和y<m有问题，会导致到目标行和列（却还没到终点加上=号也不行）的时候无法继续dfs
        if(i==0)
        {
            int xx=x+1;
            //x=x+1;这样会出错因为这一步执行后导致本次递归的x值改变了
            if(x<=n && y<=m && !a[x][y])
             dfs(xx,y);
        }
        else
        {
            int yy=y+1;
            //y=y+1;同上
         if(x<=n && y<=m && !a[x][y])
            dfs(x,yy);
        }
    }
    return;
}

这篇关于2020年第十一届蓝桥杯c/c++ b组第一场的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！