【蓝桥杯】第十二届C++B组真题解析

填空

1.空间

256MB的内存开一个数组，数组的每个元素都是32位二进制整数，不考虑程序占用的空间和维护内存需要的辅助空间，问256MB的空间可以存储多少个32位二进制整数

代码

#include <iostream>
using namespace std;
int main()
{
cout<<256*1024*1024/4<<endl;
return 0;
}

答案

61708864

2.卡片

卡片上数字都是0到9

从1开始拼正整数，每拼一个，就保存起来，卡片不能再用来拼其他数

想知道可以从1拼到多少

现在有0到9的卡片各2021张，共20210张，请问可以从1拼到多少

代码

#include <iostream>
#include <Windows.h>

using namespace std;
int s[10];
bool check(int i)
{
	while (i){
		int t = i % 10;
	    i/= 10;
		if (--s[t] < 0)
			return false;
	}
	return true;
}
int main()
{
	for (int i = 0; i < 10; i++){
		s[i] = 2021;
	}
	for (int i = 1;; i++)
	{
		if (!check(i)){