题目描述
小蓝有很多数字卡片,每张卡片上都是数字0 到9。
小蓝准备用这些卡片来拼一些数,他想从1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从1 拼到多少。
例如,当小蓝有30 张卡片,其中0 到9 各3 张,则小蓝可以拼出1 到10,但是拼11 时卡片1 已经只有一张了,不够拼出11。
现在小蓝手里有0 到9 的卡片各2021 张,共20210 张,请问小蓝可以从1拼到多少?
提示:建议使用计算机编程解决问题。
#include<iostream>
using namespace std;
int getnum(int n)
{
int num=0;
int i=n;
while(i)
{
if(i%10==1)
num++;
i/=10;
}
return num;
}
int main()
{
int arr[2022]={};
int m=0;
int n=2021;
// cin>>n;
while(n)//1还没有用完
{
m++;//记录到哪一个数字了
n-=getnum(m);//本次次用掉多少个1
}
cout<<m;
return 0;
}