第十二届蓝桥杯b组省赛c++组题解

1. A题 空间

思路

一个元素是32位， 而 1 byte(字节)=8 bit(位) 所以一个元素占4 byte（字节）
1KB=1024 byte(字节) 所以 1KB能存 256个元素（32位的元素）
而 1024KB=1MB

#include<iostream>
using namespace std;

int main(){

	cout<<256*256*1024;//67108864 
	
return 0;
}

答案：67108864

2. B题 卡片

思路

题意应该不难理解：我再简单讲一下
给你0-9的卡片各n张，求你能凑出的最大数是多少。
比如 数123 就需要1张卡片 ‘1’ ，1张卡片 ‘2’，1张卡片 ‘3’

那么思路就很简单了：
开一个数组当作桶记录卡牌数量，一直循环，当卡片不够的时候输出前一个数的值

#include<iostream>
#include<algorithm>
using namespace std;

const int N=15;
int card[N];//存储每个卡片有多少张

bool check(int n){
	while(n){
		int t=n%10;
		if(card[t]>0) card[t]--;//如果卡牌还够用 
		else return false;//如果不够用了 返回false 表示不够了 
		n/=10;
	}
	return true;
}

int main(){
/*课外小知识：
fill（）中 ，它的原理是把那一块单元赋成指定的值，也就是说任何值都可以
memset（），则是将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值，即0 、1 */

	fill(card,card+11,2021);
	card[0]--;//由于check函数中的 while(0) 不会执行 所以要记得减去1
	
	for(int i=1; ;i++){
		if(!check(i)){
			cout<<i-1;//因为是当前值不够用了 所以输出 i-1 
			break;
		}
	}
return 0;
}

答案：3181

3. C题 直线

思路

有空再更新

#include<iostream>
#include<algorithm>
using namespace std;

int main(){


return 0;
}