<>关于第十二届蓝桥杯填空题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;
}
`

技术
©2019-2020 Toolsou All rights reserved,
C语言——qsort函数CSS实现溢出显示省略号网络层协议——ICMP协议C语言小游戏-俄罗斯方块Qt入门教程【基础控件篇】QCalendarWidget日历控件用python来控制wifi连接vue中input框只能输入数字Python内置函数C语言数据结构-顺序表删除重复V2.0.0abaqus质量缩放系数取值_ABAQUS的质量缩放