【问题描述】
小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,
就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,
但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1
拼到多少?
【注】break用法
1. break用于switch则终止switch,多层switch中,break只能终止距离最近的switch
2. 在多层循环中,break终止它所在的内部循环
for (i = 0; i < 3; ++i)
{
for (j = 1; j < 4; ++j)
break; //在多层循环中,break只能终止距离他最近的循环
printf("哇哇哇哇\n");
}
3.break不能直接用于if,除非if属于循环内部的语句
#include <stdio.h>
int count[10];
void chai(int n){ //把数拆分成单个数字,分别记录数组中
while(n){
++count[n%10];
n/=10;
}
}
int check(int n){
int j=0;
for(j=0;j<=9;j++){
if(count[j]>n)
return 1;
}
return 0; //这个return要放到for外
}
int main()
{
int i;
for(i=1;i<1e9;i++){
chai(i);
if(check(2021)){ //1
printf("%d",i-1); //输出的是i-1这个数,因为第i个数不符合要求不输出
break;
} //0
}
return 0;
}