第十一届蓝桥杯大赛校内模拟(软件类)真题

本文提供了第十一届蓝桥杯大赛软件类的几道模拟试题,包括计算机存储换算、约数计算、二叉树性质、数字分析等题目,考察了参赛者的基础数学和计算机知识。

1

【问题描述】在计算机存储中,15.125GB是多少MB?

【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

 12.125GB=15.125*2^{10}MB=15488MB

 2

【问题描述】1200000有多少个约数(只计算正约数)。

【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

#include <stdio.h>

int main() {
	
	int n = 1200000, cnt = 0;
	for (int i = 1; i <= n; ++i) {
		if (n % i == 0) ++cnt;
	}
	printf("cnt = %d\n", cnt);
	
	return 0;
}
cnt = 96

3

【问题描述】一棵包含有2019个结点的二叉树,最多包含多少个叶结点?

【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

当二叉树是完全二叉树时叶子节点最多,此时叶子节点数为1010

4

【问题描述】在1至2019中,有多少个数的数位中包含数字9?注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算只是算一个数。

【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

#include <stdio.h>

int f(int x) {
	while (x) {
		if (x % 10 == 9)
			return 1;
		x /= 10;
	}
	return 0;
}

int main() {
	
	int cnt = 0;
	for (int i = 1; i <= 2019; ++i) {
		if (f(i)) ++cnt;
	}
	printf("cnt = %d\n", cnt);
	
	return 0;
}
cnt = 544

5.数位递增的数

【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值