【蓝桥】第十一届软件类校内模拟赛（一）

前言

本题解为第十一届软件类校内模拟赛个人题解，但非官方满分题解，因此，可能存在下列问题

• 题意理解错误，导致答案错误。
• 代码中存在一些问题，导致答案错误。
• 算法复杂度的分析有误，导致不能在规定时间内得出结果。

因报名属于软件类，故本篇题解全部由 C++ 语言完成，第一次进行校内模拟，没有想到无法查看题目，且木得官方题解，因此题目名称是根据问题描述总结（已忘记题目原名称qwq）。

因此蒟蒻在此提供思路为主，附有非题解代码，如有出错（很有可能）欢迎大佬们指正，祝大佬们们在正赛中取得好成绩。

填空题

1题目描述

求1200000的所有约数有所少个？

96

#include<bits/stdc++.h>
using namespace std;

int main(){
   
   
	int ans = 0 ,i,n=1200000;
	for( i=1;i*i<n;++i){
   
   
		if(n%i==0)ans+=2;
	}
	if(i*i==n)ans+=1;
	printf("%d",ans);//96
}

2题目描述

15.125GB是多少MB？

15488

计算器敲一敲

3题目描述

在1至2019中，有多少个数的数位中包括数字9？

544

#include<bits/stdc++.h>
using namespace std;

int main(){
   
   
	int n=2019,ans=0,f,j;
	for(int i=9;i<=n;++i){
   
   
		f=0;
        j=i;
		while(j){
   
   
			if(j%10==9){
   
   
				f=1;
				break;
			}
			j/=10;
		}
		if(f)ans++;
	}
	printf("%d",ans);//544
}

4题目描述

一棵包含有2019个结点的树，最多包含多少个叶结点？

2018

根×1+叶×2018

编程题

5元音辅音

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

代码1：
判断变更次序，超过3次变更即为不符合，注意开头要为确定为辅音

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
#define ri register int
int n,sum;
char qwq[5]={
   
   'a','e','i','o','u'};
int main()
{
   
   
 	//std::ios::sync_with_stdio(false);
	string s,a,b,c,d;
	cin>>s;
	for(ri i=0;i<s.length();++i)
	{
   
   
		bool f=0;
		for(ri j=0;j<5;++j)
		if(s[i]==qwq[j])
		{
   
   
			f=1;
			break;
		}
		if(f==1)
			s[i]='1';
		else
			s[i]='0';
	}
	for(ri i=0;i<s.length()-1;++i)
	{
   
   
		if(s[i]!=s[i+1])
			sum++;
	}
	if(sum==3&&s[0]=='0')
		cout<<"yes";
	else
		cout<<"no";
	return 0;
}

代码2：

//[辅音][元音][辅音][元音]
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
#define ri register int
int main()
{
   
   
	set<