第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 C 组第一场

第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 C 组第一场部分题解

蓝桥杯再也不是暴力杯了，dp题太绝了做的怀疑人生。

试题 A: ASC

本题总分：5 分
【问题描述】
已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？

76

试题 B: 空间

本题总分：5 分
【问题描述】
小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位
二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问
256MB 的空间可以存储多少个 32 位二进制整数？

67108864

 256*1024*1024/4

试题 C: 卡片

本题总分：10 分
【问题描述】
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，
就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，
但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1
拼到多少？

3181

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
   
   
	int a[11];
	for(int i=0;i<=10;i++){
   
   
		a[i]=0;
	}
	int ans=1,k,p,f=0;
	int n;
	cin>>n;
	while(a[0]<=n&&a[1]<=n&&a[2]<=n&&a[3]<=n&&a[4]<=n&&a[5]<=n&&a[6]<=n
	&&a[7]<=n&&a[8]<=n&&a[9]<