第二题：卡片

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。

小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从 1 拼到多少。

例如，当小蓝有 30 张卡片，其中 0 到 9 各 33张，则小蓝可以拼出 11 到 1010，

但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。

现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？

提示：建议使用计算机编程解决问题。

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

分析：本题关键是读懂题意，题目说从1开始连续读且没有卡片被用完！！！

代码如下：

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	int a[10];
	int n = 1;//为了找到小兰拼的那个数
	int w,res;//w为了实现按位比较，res代之n
	for(int i = 0; i<10; i++) {
		a[i] = 2021;
	}
	while(1) {
		res = n;
		while(res!=0) {
			w = res%10;//取出最后一位
			for(int i = 0; i<10; i++) {
				if(a[i] == 0)//某一个数用完了，可以返回了
					goto pri;
				else if(w == i) {
					a[i]--;
				}
			}
			res/=10;//丢掉最后一位
		}
		n++;
	}
pri:
	printf("%d",n);
	return 0;
}