2021年第十二届蓝桥杯省赛B组C/C++填空题B题

试题B：卡片

【问题描述】
小蓝有很多数字卡片，每张卡片上都是数字0到9。
小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少。
例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了，不够拼出11。
现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少?
提示:建议使用计算机编程解决问题。
[答案提交]
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为- -
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include
int main()
{int n = 0;int a[11];for(int i=0;i<=9;i++){a[i] = 2021;}//赋初值 for(int j=1;j<=5000;j++) {int y = j;while(y>0){int s = y%10;a[s]--;y = y/10;}//设一个上限，开始遍历。n++;for(int k=0;k<=9;k++){if(a[k]==0)goto out;}//遍历数组，查找是否有减为0的情况。}out:printf("%d",n);return 0;}

这道题我的思路是，首先给每个数字赋一个初值2021，然后对每个数字进行取位操作，将一个数字的每一位都取出来，然后对应的数字减一，直到有一个数字被减空，循环结束，输出计数值。
goto 语句的使用可以解决break语句只能跳出一个循环的难题。goto out; 然后在你想跳到的地方打上out:(冒号）goto 就像一个传送门，就可以到达。

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！