【蓝桥杯】第十一届校内模拟赛C/C++组（题目+题解）

文章目录

• • • • • 1.单位变换
        • 2.约数
        • 3.多少个数字9
        • 4.叶节点数
        • 5.数位递增的数
        • 6.元音辅音元音辅音
        • 7.递增三元组的中心
        • 8.种草问题
        • 9.奇怪的数列
        • 10.晚会节目

1.单位变换

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

答案：15448
解决办法：用计算机自带的“计算器”软件计算：15.125×1024=15448

2.约数

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

答案：96
解决办法：直接暴力求解（这种时候就别给我谈什么数论了）

3.多少个数字9

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

答案：544
解决办法：直接暴力求解（这种时候就别给我谈什么数论了）

4.叶节点数

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

答案：2018
解决办法：只有一个点为根节点，其余全为叶节点，如下图所示：

6.元音辅音元音辅音

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

答案：模拟！代码如下：

7.递增三元组的中心

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

答案：数据范围并不是很大，可以直接暴力求解