2019-12-5蓝桥校内选拔

1问题描述　　70044与113148的最大公约数是多少？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。5388

问题描述　　在计算机存储中，12.5MB是多少字节？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
13107200

问题描述　　一棵10层的二叉树，最多包含多少个结点？
　　注意当一棵二叉树只有一个结点时为一层。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
1023

问题描述　　一个包含有2019个结点的二叉树，最少有多少层？
　　注意当一棵二叉树只有一个结点时为一层。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 11

问题描述　　小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。
　　请问在整数 1 至 n 中，洁净数有多少个？输入格式　　输入的第一行包含一个整数 n。输出格式　　输出一行包含一个整数，表示答案。样例输入30样例输出18评测用例规模与约定　　对于 40% 的评测用例，1 <= n <= 10000。
　　对于 80% 的评测用例，1 <= n <= 100000。
　　对于所有评测用例，1 <= n <= 1000000。

#include <stdio.h>
int main(){
	int a,i,shu=0,bjj=2;
	int g=0,s=0,b=0,q=0,w=0,sw=0;
	scanf("%d",&a);
	for(i=1;i<=a;i++)
	{
		g=i%10;
		s=i/10;
		b=i/100;
		q=i/1000;
		w=i/10000;
		if(g==2||s==2||b==2||q==2||w==2){
		shu=shu+1;
		}
	}
	printf("\n%d\n",a-shu); 
	return 0;
}

问题描述　　一般情况下，如果一个单词在段首，则第一个字母大写，后面的字母小写。
　　给定一个单词，单词中可能包含大小写字母，请按第一个字母大写，后面字母小写的方式输出。输入格式　　输入一行，包含一个单词，单词中只包含大写或小写英文字母。输出格式　　输出单词在段首时的形式，第一个字母大写，其他字母小写。样例输入LanQiao样例输出Lanqiao样例输入cUp样例输出Cup评测用例规模与约定　　对于所有评测用例，单词中的字母个数不超过100。

#include<stdio.h>
int main(){
	int i;
	char a[100]={0};
		gets(a);
	if(a[0]>=97&&a[0]<=122)
	a[0]-=32;
	for(i=1;i<100;i++)
	{
		if(a[i]>=65&&a[i]<=90)
	a[i]+=32;
	}
	for(i=0;i<100;i++)
		printf("%c",a[i]);
	return 0;
}

问题描述　　在数列 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 <= 数列中的数 <= 

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int i,a[n]={0},shu=0;
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	for(i=1;i<n;i++)
	{
		if(a[i]>a[i-1]&&a[i]<a[i+1])
		shu++;
	}
	printf("%d",shu);
	return 0;
}

问题描述　　当夜深人静时，小明喜欢独自凝望着天空。
　　这一天，小明看着满天的繁星，突发奇思妙想，他发现可以通过用直线连接天空中的星星来组成美丽的图案。
　　小明想到一个非常简单的图案：大写的V，如果连接三颗星星，中间一颗最靠下方，这样的形状就是一个大V了。
　　小明越想越着迷，他想知道，天空中最亮的 n 颗星星，可以有多少种方式组成大V。
　　为了更严谨的看待问题，小明把自己所见范围的天空映射到了一个平面直角坐标系中，他看到的最亮的 n 颗星星在这个坐标系中都有自己的坐标。
　　如果三颗星星的坐标分别为 (x_i, y_i), (x_j, y_j), (x_k, y_k)，当 x_i < x_j < x_k 且 y_j < y_i 且 y_j < y_k 时，这三颗星星就组成了一个大 V。输入格式　　输入的第一行包含一个整数 n 。
　　接下来 n 行，每行两个整数，每一行表示一颗星星的 x 坐标和 y 坐标。输出格式　　输出一行包含一个整数，表示有多少种方式组成大V。样例输入5
4 5
2 3
1 4
3 3
5 8样例输出4评测用例规模与约定　　对于 30% 的评测用例，2 <= n <= 50，星星的坐标为不超过 1000 的非负整数。
　　对于 50% 的评测用例，2 <= n <= 100，星星的坐标为不超过 1000 的非负整数。
　　对于 80% 的评测用例，2 <= n <= 1000，星星的坐标为不超过 10000 的非负整数。
　　对于所有评测用例，2 <= n <= 5000，星星的坐标为不超

问题描述　　小明有一块空地，他将这块空地划分为 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 <= 

问题描述　　小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。
　　这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。
　　小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。
　　小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。输入格式　　输入的第一行包含两个整数 n, m ，表示节目的数量和要选择的数量。
　　第二行包含 n 个整数，依次为每个节目的好看值。输出格式　　输出一行包含 m 个整数，为选出的节目的好看值。样例输入5 3
3 1 2 5 4样例输出3 5 4样例说明　　选择了第1, 4, 5个节目。评测用例规模与约定　　对于 30% 的评测用例，1 <= n <= 20；
　　对于 60% 的评测用例，1 <= n <= 100；
　　对于所有评测用例，1 <= n <= 100000，0 <= 节目的好