题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字 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;
const int maxn=2021;
int main()
{
// 0-9 各有 2021 张,能摆到几?
int count=0;
int shang=0,yu=0;
int count_num[11]={0}; // 保存每一位出现的次数
int i=0;
for(i=1;;i++)
{
//cout<<"现在是"<<i<<endl;
shang=i;
while(shang>0)
{
yu=shang%10;
count_num[yu]=count_num[yu]+1; // yu出现一次加1
if(count_num[yu]>maxn)
{
break;
}
shang=shang/10;
}
if(count_num[yu]>maxn)
{
break;
}
}
cout<<i-1;
}
解题思路
思路是对每一个数字的每一位数都遍历,存储出现的次数,同时判断它是不是到了 2021,如果是的话就break。
注意点
注意对每一位进行操作的时候有两个循环,在最后一个的时候需要break两次,否则会卡在循环里面。
知识点
- 和之前的差不多,对一串数字的每一位进行操作的代码:
for(i=1;;i++)
{
shang=i;
while(shang>0)
{
yu=shang%10;
// 进行你的操作
shang=shang/10;
}