2020年第十一届蓝桥杯校内模拟赛真题+详解

1.【问题描述】
在计算机存储中,15.125GB是多少MB?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

解:这题很简单大家都知道1G=1024MB;所以直接求15.125*1024=15488.
#include<stdio.h>
#include<string.h>
#include<iostream> 
using namespace std;
int main()
{
	double a=15.125;
	cout<<a*1024;
	return 0;
} 

2.【问题描述】
1200000有多少个约数(只计算正约数)。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:96

解:这道题任然很简单,需要注意的是约数包含1和本身。
#include<stdio.h>
#include<string.h>
#include<iostream> 
using namespace std;
int main()
{
	int i,sum=0;
	for(i=1;i<=1200000;i++)
		if(1200000%i==0)
			sum++;
	printf("%d\n",sum);
	return 0;
	
} 

3.【问题描述】
一棵包含有2019个结点的二叉树,最多包含多少个叶结点?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1010

解:学过数据结构的都知道对于二叉树来说n=n0+n1+n2;其中n0=n2+1,并且n1等于0,由这两个等式联立可解得n0=1010


4.【问题描述】
在1至2019中,有多少个数的数位中包含数字9?
注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算只是算一个数。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:544

#include<stdio.h>
#include<string.h>
#include<iostream> 
using namespace std;
int main()
{
	int i,sum=0,d0,d1,d2,d3;
	for(i=1;i<=2019;i++)
	{
		d0=i%10;
		d1=(i/10)%10;
		d2=(i/100)%10;
		d3=(i/1000)%10;
		if(d0==9||d1==9||d2==9||d3==9)
			sum++;
	}
	printf("%d\n",sum);
	return 0;
} 

5.【问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。
给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
30
【样例输出】
26
【评测用例规模与约定】
对于 40% 的评测用例,1 <= n <= 1000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000。


#include<stdio.h>
#include<string.h>
#include<iostream> 
using namespace std;
int main()
{
	int i,sum=0,n,a[10],t,len,b,flag,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		b=i;
		flag=t=0;
		if(i<10)
			sum++;
		else
		{
			while(b)
			{
				a[t++]=b%10;
				b=b/10;
			}
			for(j=0;j<t-1;j++)
				if(a[j+1]>a[j])
				{
					flag=1;
					break;
				}
			if(flag==0)
				sum++;
		}
	}
	printf("%d\n",sum);
	return 0;
} 

6.【问题描述】
在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。
给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n],相邻的整数间用空格分隔,表示给定的数列。
【输出格式】
输出一行包含一个整数,表示答案。
【样例输入】
5
1 2 5 3 5
【样例输出】
2
【样例说明】
a[2] 和 a[4] 可能是三元组的中心。
【评测用例规模与约定】
对于 50% 的评测用例,2 <= n <= 100,0 <= 数列中的数 <= 1000。
对于所有评测用例,2 <= n <= 1000,0 <= 数列中的数 <= 10000。

#include<stdio.h>
#include<string.h>
#include<iostream> 
#include<math.h>
using namespace std;
int main()
{
	int i,sum=0,n,a[2000],j,k;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n-2;i++)
		for(j=i+1;j<n-1;j++)
			for(k=j+1;k<n;k++)
				if(a[i]<a[j]&&a[j]<a[k])
				{
					sum++;
					a[j]=-1;
					break;
				}	
	printf("%d\n",sum);
	return 0;
} 

7.【问题描述】
小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。
给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。
元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。
【输入格式】
输入一行,包含一个单词,单词中只包含小写英文字母。
【输出格式】
输出答案,或者为yes,或者为no。
【样例输入】
lanqiao
【样例输出】
yes
【样例输入】
world
【样例输出】
no
【评测用例规模与约定】
对于所有评测用例,单词中的字母个数不超过100。

#include<stdio.h>
#include<string.h>
#include<iostream> 
#include<math.h>
using namespace std;
int main()
{
	int i,len,sum=1;
	char s[200];
	scanf("%s",s);
	len=strlen(s);
	if(s[0]=='a'||s[0]=='e'||s[0]=='i'||s[0]=='o'||s[0]=='u')//第一段必须是辅音字母组成
		printf("no\n");
	else
	{
		for(i=1;i<len;)
		{
			if(s[i]!='a'&&s[i]!='e'&&s[i]!='i'&&s[i]!='o'||s[0]=='u')
				i++;
			else
			{
				sum++;
				if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[0]=='u')
					i++;
				else
				{
					sum++;
					if(s[i]!='a'&&s[i]!='e'&&s[i]!='i'&&s[i]!='o'||s[0]=='u')
						i++;
					else
						sum++;
				}
			}
		}
		if(sum!=4)
			printf("no\n");
		else
			printf("yes\n");
	}
	return 0;
} 

8.【问题描述】
小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。
小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。
这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。
请告诉小明,k 个月后空地上哪些地方有草。
【输入格式】
输入的第一行包含两个整数 n, m。
接下来 n 行,每行包含 m 个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为 g,表示种了草。
接下来包含一个整数 k。
【输出格式】
输出 n 行,每行包含 m 个字母,表示 k 个月后空地的状态。如果为小数点,表示为空地,如果字母为 g,表示长了草。
【样例输入】
4 5
.g...
.....
..g..
.....
2
【样例输出】
gggg.
gggg.
ggggg
.ggg.
【评测用例规模与约定】
对于 30% 的评测用例,2 <= n, m <= 20。
对于 70% 的评测用例,2 <= n, m <= 100。
对于所有评测用例,2 <= n, m <= 1000,1 <= k <= 1000。

#include<stdio.h>
#include<string.h>
#include<iostream> 
#include<math.h>
using namespace std;
char s[1100][1100];
int book[1100][1100];
int main()
{
	int i,n,m,j,k;
	scanf("%d%d",&n,&m);
	getchar();
	for(i=0;i<n;i++)
		scanf("%s",s[i]);
	scanf("%d",&k);
	getchar();
	while(k)
	{
		memset(book,0,sizeof(book));
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(book[i][j]==0&&s[i][j]=='g')
				{
					if(i-1>=0&&s[i-1][j]=='.')
					{	
						s[i-1][j]='g';
						book[i-1][j]=1;
					}
					if(i+1<n&&s[i+1][j]=='.')
					{
						s[i+1][j]='g';
						book[i+1][j]=1;
					}
					if(j-1>=0&&s[i][j-1]=='.')
					{
						s[i][j-1]='g';
						book[i][j-1]=1;
					}
					if(j+1<m&&s[i][j+1]=='.')
					{
						s[i][j+1]='g';
						book[i][j+1]=1;
					}
				}
			} 
		}
		k--;
	}
	for(i=0;i<n;i++)
		printf("%s\n",s[i]);
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/weixin_44313771/article/details/105225408