蓝桥杯第十二届个人省赛C/C++B组（欢迎大家在底部评论留下自己疑问）

目录

空间

​

卡片

---

空间

对于本题首先要知道计算机储存容量问题

容量问题小结:
容量的单位按由小到大分为b,B,KB,MB,GB,TB...
其间全是用1024进制的,也即是2的10次方.

b是位的英文缩写即（bit）B是字节的英文缩写即（Byte）

单位换算

1B=8b
1 KB=1024 B
1 MB= 1024 * 1024 B
1 GB=1024 MB=1024 * 1024 KB=1024 * 1024 * 1024 B 

解题： 先将MB换算为b 即 256*1024*1024*8=2147483648 b

再除以32 2147483648/32=67108864

即答案为 67108864

用代码解题：即计算数据左移还是右移 乘以1024为左移10为即扩大；除法1024为右移10位缩写

位运算符：<< >> ~ | ^ &

代码如下：

/*左移运算符“<<”是双目运算符。左移n位就是乘以2的n次方。
 其功能把“<<”左边的运算数的各二进位全部左移若干位，
 由“<<”右边的数指定移动的位数，高位丢弃，低位补0。
例： a<<4 指把a的各二进位向左移动4位。如a=00000011(十进制3)，
左移4位后为00110000(十进制48)。*/ 
#include<stdio.h>
int main()
{
	printf("%d\n",256<<18);
	return 0;
 } 

提示：在进行位运算时候变量最好定义为无符号类型，因为由于有符号第一位是符号位，而各个平台上的位操作符对符号位的处理可能各不相同，因此最好使用无符号类型进行运算。此外，我们可以通过对整型类型的选择来控制位的个数，这在一些情况下是非常有用的。 

卡片

答案：3181

解题思路：用循环从1开始遍历到最大组成的数，然后对遍历的每一个数，求出组成它的卡片，然后减去相应的卡片数量；如1231是由两个1、一个2、一个3组成，那么相应卡片一要减去2、卡片2要减去一、卡片三要减去一；

用编程解决时候要注意循环结束条件，当某一卡片的数量变为负值时候就结束循环。

代码如下：（直接暴力破解） 

#include<stdio.h>
#include<stdlib.h> 
int main()
{
	int a[10];
	int i,j;
	int k;
	int c;
	int n;
	int flag=0;

	/*用数组下标代替卡牌数字，
	再标记有多少张卡牌*/	
	for (i=0;i<10;i++)
		a[i]=2021;
	
	k=1;
	while(1)
	{
		
		c=k;
		while(c)//此循环为取每个数字由哪几张卡牌组成 
		{
			n=c%10;
			a[n]--;//取出后相应卡牌数量减一 
			
			if(a[n]<0)//防止卡牌数量减为负数 
			{
				flag=1;
				break;
			}
			c/=10;
		}
		
		/*当某一卡片的数量小于零时，输出*/
		if(flag) 
		{
			printf("%d\n",k-1);
			exit(0);
		}
						
		k++;	
	}
 
	return 0;
 }