蓝桥杯 第十一届省赛模拟 C语言

答案还未知晓 只供参考 有错的地方还请多指点一下
1.问题描述
　　70044与113148的最大公约数是多少？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案
5388

#include<stdio.h>
int main()
{
	int a=70044,b=113148;
    while(a!=b)
	{
		if(a>b)
		a=a-b;
		else b=b-a;
		
		}	
	printf("%d",a);
	return 0;
}

2.问题描述
　　不超过19000的正整数中，与19000互质的数的个数是多少？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案
7200

#include<stdio.h>
int dfs(int a)
{
	if(a%2!=0&&a%5!=0&&a%19!=0)
	return 1;
	return 0;
	
}

int main()
{
	int n=19000,i,cns=0;
	for(i=1;i<=19000;i++)
	{
		if(dfs(i)==1)
		{
		cns++;
		}
	}
	printf("%d",cns);
	return 0;
	
}

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

1+2+4+8+16+32+64+128+256+512；

4.问题描述
　　请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案
6473

和等于 16*16*16*1+16*16*9+16*4+9;

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

#include<stdio.h>
int dfs(int a)
{
	int xb=1,t;
	while(a>=1)
	{
		t=0;
		t=a%10;
		if(t==2)
		{
			xb=0;
			return 0;
		}
		a=a/10;
	}
	if(xb)
	return 1;
}

int main()
{
	long long n,cns=0,i;
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
	{
	   if(dfs(i)==1)
	   {
	   	cns++;
		   }	
		
	} 
	printf("%lld",cns);
	return 0;
 } 

6.问题描述
　　在数列 a_1, a_2, …, a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。
　　给定一个数列，请问找出元素之间最大的元素距离。
输入格式
　　输入的第一行包含一个整数 n。
　　第二行包含 n 个整数 a_1, a_2, …, a_n，相邻的整数间用空格分隔，表示给定的数列。
输出格式
　　输出一行包含一个整数，表示答案。
样例输入
5
9 4 2 4 7
样例输出
9
样例说明
　　a_1 和 a_3 的距离为 |1-3|+|9-2|=9。
评测用例规模与约定
　　对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
　　对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。
C

#include<stdio.h>
#include<math.h>
int main()
{
	int n,c;
    scanf("%d",&n);
	int a[n]={0},i,j;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}

	int max=0,sum,h;
	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
			h=0;sum=0;
			h=fabs(i-j);
			sum=a[i]-a[j];
			sum=fabs(sum+h);
			max=(sum>max?sum:max);
		}
	}
	printf("%d",max);
	return 0;
}

7.问题描述
　　在数列 a[1], a[2], …, a[n] 中，如果 a[i] < a[i+1] < a[i+2] < … < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。
　　给定一个数列，请问数列中最长的递增序列有多长。
输入格式
　　输入的第一行包含一个整数 n。
　　第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，表示给定的数列。
输出格式
　　输出一行包含一个整数，表示答案。
样例输入
7
5 2 4 1 3 7 2
样例输出
3
评测用例规模与约定
　　对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
　　对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。

#include<stdio.h>
int main()
{
	int n;
	int a[101];
	int i,j,cns=0,max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		cns=0;
		for(j=i+1;j<n;j++)
		{
		   	if(a[j]>a[j-1])
		   	{
		   		cns++;
			   }
			else break;
		}
		cns=cns+1;
		max=(cns>max?cns:max);
	 } 
	printf("%d",max);
	return 0;
	
}

8.问题描述
　　给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。
　　元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。
输入格式
　　输入一行，包含一个单词，单词中只包含小写英文字母。
输出格式
　　输出两行，第一行包含一个整数，表示元音字母的数量。
　　第二行包含一个整数，表示辅音字母的数量。
样例输入
lanqiao
样例输出
4
3
评测用例规模与约定
　　对于所有评测用例，单词中的字母个数不超过100。

#include<stdio.h>
#include<string.h>
int main() 
{
	char a[101];
	int i,l,cy=0,cf=0;
	gets(a);
	l=strlen(a);
	for(i=0;i<l;i++)
	{
		if(a[i]=='a'||a[i]=='e'||a[i]=='i'||a[i]=='o'||a[i]=='u')
		{
			cy++;
		}
		else cf++;
	}
	printf("%d\n",cy);
	printf("%d\n",cf);
	return 0;
	
}

9.问题描述
　　小明每天都要练功，练功中的重要一项是梅花桩。
　　小明练功的梅花桩排列成 n 行 m 列，相邻两行的距离为 1，相邻两列的距离也为 1。
　　小明站在第 1 行第 1 列上，他要走到第 n 行第 m 列上。小明已经练了一段时间，他现在可以一步移动不超过 d 的距离（直线距离）。
　　小明想知道，在不掉下梅花桩的情况下，自己最少要多少步可以移动到目标。
输入格式
　　输入的第一行包含两个整数 n, m，分别表示梅花桩的行数和列数。
　　第二行包含一个实数 d（最多包含一位小数），表示小明一步可以移动的距离。
输出格式
　　输出一个整数，表示小明最少多少步可以到达目标。
样例输入
3 4
1.5
样例输出
3
评测用例规模与约定
　　对于 30% 的评测用例，2 <= n, m <= 20，1 <= d <= 20。
　　对于 60% 的评测用例，2 <= n, m <= 100，1 <= d <= 100。
　　对于所有评测用例，2 <= n, m <= 1000，1 <= d <= 100。

#include<stdio.h>
#include<math.h>
int main()
{
	int n,m,a=1,b=1;
	float d;
	scanf("%d%d",&n,&m);
	scanf("%f",&d);
	float  xb=1.414214;
	int cns=0;
	if(d>xb)
	{
	   while(a<=n&&b<=m)
	   {
	   	  a++;b++;
	   	  cns++;
	   }
	}
	else cns=n-a+m-b;
	printf("%d",cns);
	return 0;
	
	
}

10.问题描述
　　小明用积木搭了一个城堡。
　　为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 n 行 m 列的方格图上，每个积木正好占据方格图的一个小方格。
　　当然，小明的城堡并不是平面的，而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时，就是一个高塔，当一个方格上没有积木时，就是一块平地。
　　小明的城堡可以用每个方格上垒的积木层数来表示。例如，下面就表示一个城堡。
　　9 3 3 1
　　3 3 3 0
　　0 0 0 0
　　这个城堡南面和东面都有空地，西北面有一个大房子，在西北角还有一个高塔，东北角有一个车库。
　　现在，格格巫要来破坏小明的城堡，他施了魔法水淹小明的城堡。
　　如果水的高度为1，则紧贴地面的那些积木要被水淹，在上面的例子中，有7块积木要被水淹。
　　如果水的高度为2，则更多积木要被水淹，在上面的例子中，有13块积木要被水淹。
　　给定小明的城堡图，请问，水的高度依次为1, 2, 3, …, H 时，有多少块积木要被水淹。
输入格式
　　输入的第一行包含两个整数 n, m。
　　接下来 n 行，每行 m 个整数，表示小明的城堡中每个位置积木的层数。
　　接下来包含一个整数 H，表示水高度的上限。
输出格式
　　输出 H 行，每行一个整数。第 i 的整数表示水的高度为 i 时被水淹的积木数量。
样例输入
3 4
9 3 3 1
3 3 3 0
0 0 0 0
10
样例输出
7
13
19
20
21
22
23
24
25
25
评测用例规模与约定
　　对于 40% 的评测用例，1 <= n, m <= 100，1 <= H <= 100，积木层数不超过100；
　　对于 70% 的评测用例，1 <= n, m <= 1000，1 <= H <= 1000，积木层数不超过1000；
　　对于所有评测用例，1 <= n, m <= 1000，1 <= H <= 100000，积木层数不超过1000000000。

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