【蓝桥杯】 C++ 卡片
创始人
2024-06-02 19:12:48

文章目录

    • 题目描述
    • 实现代码
    • 解题思路
    • 注意点
    • 知识点

题目描述

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

实现代码

#include
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<<"现在是"<0){yu=shang%10;count_num[yu]=count_num[yu]+1; // yu出现一次加1if(count_num[yu]>maxn){break;}shang=shang/10;}if(count_num[yu]>maxn){break;}}cout<

解题思路

思路是对每一个数字的每一位数都遍历,存储出现的次数,同时判断它是不是到了 2021,如果是的话就break。

注意点

注意对每一位进行操作的时候有两个循环,在最后一个的时候需要break两次,否则会卡在循环里面。

知识点

  • 和之前的差不多,对一串数字的每一位进行操作的代码:
    for(i=1;;i++){shang=i;while(shang>0){yu=shang%10;// 进行你的操作shang=shang/10;}

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...