蓝桥 校内模拟赛(仅编程题)

gxnu某次模拟赛 所有代码仅供参考不负责绝对正确 发出来只是记录一下没有其他目的 同时本人还是比较菜强校的大佬就不喷了

5
**小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。
给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。
元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。
输入格式
　　输入一行，包含一个单词，单词中只包含小写英文字母。
输出格式
　　输出答案，或者为yes，或者为no。
样例输入
lanqiao
样例输出
yes
样例输入
world
样例输出
no
**

#include<stdio.h>
#include <string.h>

int judge(char ch)
{
	if(ch=='a')return 1;
	if(ch=='e')return 1;
	if(ch=='i')return 1;
	if(ch=='o')return 1;
	if(ch=='u')return 1;
	return 0;//不是元音返回0 
}

int main()
{
	char str[105];
	scanf("%s",str);
	//printf("%s\n",str);
	int i,j=0,k=0,z=0,len=strlen(str);
	if(judge(0)==1)
	{
	printf("no\n");
	return 0;
	}
	
	for(i=0;i<len;i++)
	{
		if(judge(str[i])==1)break;
	}
	for(j=i+1;j<len;j++)
	{
		if(judge(str[j])==0)break;
	}
	for(k=j+1;k<len;k++)
	{
		if(judge(str[k])==1)break;
	}
	for(z=k+1;z<len;z++)
	{
		if(judge(str[z])==0)break;
	}
	
	
	//printf("%d\n",z);
	if(z==len)printf("yes\n");
	else printf("no\n");
	return 0;
}

其实这个会有更好的解决办法 就是用计数器一次辅/元变化+1 最终不等于4的输出no

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] 可能是三元组的中心。

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

	
	for(int i=0;i<n-2;i++)
	{
		for(int j=i+1;j<n-1;j++)
		{
			for(int k=j+1;k<n;k++)
			{
				if(a[i]<a[j]&&a[j]<a[k])
				{
					//printf("%d %d %d\n",a[i],a[j],a[k]);
					visited[j]=1;
				}
			}
		}
	}
	int ans=0;
	for(int i=0;i<=1000;i++)
	if(visited[i]==1)ans++;
	printf("%d",ans);
	return 0;
}

**暴力求看测试的最大数据量一定是会爆掉 **

一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。
　　给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
输入格式
　　输入的第一行包含一个整数 n。
输出格式
　　输出一行包含一个整数，表示答案。
样例输入
30
样例输出
26

#include <stdio.h>

int judge(int n)
{
	if(n>0&&n<10)return 1;
	int rear=n%10;
	n/=10;
	while(n)
	{
		int next=n%10;
		if(rear>=next)
		{
			rear=next;
			n/=10;
		}
		else return 0;
	}
	return 1;
}

int main()
{
	int n,ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		if(judge(i)==1)ans++;
	}
	printf("%d",ans);
	return 0;
}

8
小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。
　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。
　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。
　　请告诉小明，k 个月后空地上哪些地方有草。
输入格式
　　输入的第一行包含两个整数 n, m。
　　接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。
　　接下来包含一个整数 k。
输出格式
　　输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。
样例输入
4 5
.g…
…
…g…
…
2
（样例由于csdn编辑器原因显示有问题，样例输入可看代码里）
样例输出
gggg.
gggg.
ggggg
.ggg.

#include <stdio.h>
#include <algorithm>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
using namespace std;

char gra[1002][1002];
struct Point{
	int x;
	int y;
	int step;
	Point(int _x,int _y,int _step)
	{
		x=_x;
		y=_y;
		step=_step;
	};//构造方法
	
};
int go[][2]={
-1,0,
1,0,
0,-1,
0,1
};
int main()
{
	int n,m,k;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%s",gra[i]);
	}
	scanf("%d",&k);
	//
	queue <Point> q;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(gra[i][j]=='g')
			q.push(Point(i,j,0));
		}
	}
	while(q.size())
	{
		Point temp=q.front();
		q.pop();
		if(temp.step>k-1)break;
		for(int i=0;i<4;i++)
		{
			int dx=temp.x+go[i][0];
			int dy=temp.y+go[i][1];
			if(gra[dx][dy]=='.'&&dx>=0&&dx<m&&dy>=0&&dy<n)
			{
				gra[dx][dy]='g';
				q.push(Point(dx,dy,temp.step+1));
			}
		}
	}
	for(int i=0;i<n;i++)printf("%s\n",gra[i]);
	return 0;
}

BFs干他就完了

9
小明想知道，满足以下条件的正整数序列的数量：
第一项为 n；
第二项不超过 n；
从第三项开始，每一项小于前两项的差的绝对值。
​请计算，对于给定的 n，有多少种满足条件的序列。
输入格式
​每一行包含一个整数n。
输出格式
​ 输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。
样例输入
​ 4
样例输出
​ 7
样例说明
​ 以下是满足条件的序列：
​ 4 1
​ 4 1 1
​ 4 1 2
​ 4 2
​ 4 2 1
​ 4 3
​ 4 4
评测用例规模与约定
​ 对于 20% 的评测用例，1 <= n <= 5；
​ 对于 50% 的评测用例，1 <= n <= 10；
​ 对于 80% 的评测用例，1 <= n <= 100；
​ 对于所有评测用例，1 <= n <= 1000。

#include <stdio.h>
#include <math.h>
int n,ans=0,a[1000]={0};

void dfs(int step)
{
	int d=abs(a[step-2]-a[step-1]);
	for(int i=1;i<=n;i++)
	{
		if(d>i)
		{
		a[step]=i;
		ans++;
		dfs(step+1);
		a[step]=0;
		}
	}
}
int main()
{

	scanf("%d",&n);
	a[0]=n;
	for(int i=1;i<=n;i++)
	{
		a[1]=i;
		ans++;
		dfs(2);
	}
	printf("%d\n",ans);
	return 0;
}

只能想到DFS 但是知道一定会爆

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

#include <stdio.h>
#include<algorithm>
using namespace std;

int visited[100002];
int main()
{
	int a[1002];
	int b[1002];//排序 
	int n,m;scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++)
	{
		int temp;
		scanf("%d",&temp);
		a[i]=temp;
		b[i]=temp;
	}
	sort(b,b+n);
	for(int i=n-m;i<n;i++)
	{
		//printf("%d ",b[i]);
		visited[b[i]]=1;
	}
	for(int i=0;i<n;i++)
	{
		if(visited[a[i]]==1)
		printf("%d ",a[i]);
	}
	return 0;
}

就这样吧