第十二届蓝桥杯省赛C/C++B组试题 B ：卡片（5分）

暗托涅瓦

已于 2024-03-08 23:43:41 修改

阅读量404

点赞数 5

分类专栏：第十二届蓝桥杯C/C++省赛B组文章标签：蓝桥杯

于 2024-03-08 23:38:36 首次发布

本文链接：https://blog.csdn.net/weixin_74774974/article/details/136573852

版权

第十二届蓝桥杯C/C++省赛B组专栏收录该内容

10 篇文章 1 订阅

订阅专栏

文章描述了一个问题，小蓝有2021张0-9的卡片，他试图从1开始拼出所有正整数并保存，但不能重复使用卡片。给出了一个C++程序解决此问题，询问最终能拼出的最大数是多少。

摘要由CSDN通过智能技术生成

【问题描述】

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

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

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

例如，当小蓝又30张卡片，其中0_{9各3张，则小蓝可以拼出1}10，但是拼11时卡片1已经只有一张了，不够拼出11。

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

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

【答案提交】

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个

整数，填写多余的内容将无法得分。
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
int cnt[11],c=0;
bool fl=false;
int main() {
	for (int i=0;i<=9;i++) cnt[i]=2021;
	while (!fl && ++c) {
		int t=c;
		while (t) cnt[t%10]--,t/=10;
		for (int i=0;i<=9;i++)
			if (cnt[i]<0)  { fl=true; break; }
	}
	printf("%d",c-1);
	return 0;
}