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