小蓝有很多数字卡片,每张卡片上都是数字0到9
小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少
例如,当小蓝有 30 张卡片,其中0到9各3张,则小蓝可以拼出1到10
但是拼11 时卡片1已经只有一张了,不够拼出11。
现在小蓝手里有0到9的卡片各 2021张,共20210张,请问小蓝可以从 1拼到多少?
提示:建议使用计算机编程解决问题
1.通过for循环遍历,数组存放数量
2.也是用一个相等的值存放i值,来遍历取值
3.每次除10到下一位,取余减去一个数
4.exit(0)表示正常退出
exit (0)会立即将程序终止并返回系统,而 return 0则不是。
#include <iostream>
using namespace std;
int main()
{
int i;
int arr[10];
for(i=0;i<10;i++){
arr[i]=2021;//记录0-9这10张卡片的数量,开始都是2021张
}
for(i=1;;i++){//由于不知道到i的边界值,省略,会一直执行
int x=i; //用x来存放每一个i的值,防止i值的改变
while(x){
if(arr[x%10]==0){//当有一张卡片的数量剩余为0张的时候,输出前一个i的值,也就是i-1,并退出
cout<<i-1;
exit(0);
}
arr[x%10]--; //每一张卡片数量减少1
x/=10;
}
}
return 0;
}