关于第十二届蓝桥杯填空题1.2解题思路

第一次发表博客和自己解题心得如果有错误请大家多多讲解帮助
*第一题
【问题描述】
小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位
二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问
256MB 的空间可以存储多少个 32 位二进制整数？

思路：对于1MB=1024KB(千字节)=1024乘1024b(字节)=1024乘1024乘8个bit(二进制位)，1个字节等于8个比特位，故256MB可以存储256乘1024乘1024除4个32位二进制整数； 答案：67108864；

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

思路：对于本题首先将0-9的卡片保存在一个数组中，分别将s[0]-s[9]赋值为每张卡片的个数，然后通过循环判断拼成数字的每一位数字是多少，用一次该数字则该数字数组的值减去一次，直到为0循环结束，代码如下
代码：`#include
#include
using namespace std;
int res;
int main()
{

bool flag;
int s[10];//保存0-9卡片的张数
int i;
for(i=0;i<=9;i++)
{s[i]=2021;
}
while(1)
{int t=res;while(t)//判断组成数字的每一位数字是多少{if(!s[t%10]){flag=true;break;//该数字卡片被用完循环结束}s[t%10]--;t/=10; }if(flag){break;}res++;
}
cout<<res-1;//-1是因为循环退出前是判定的卡片不能组成的那个数字故-1为前一个数字
return 0;

}
`