蓝桥杯真题:卡片[通俗易懂]

蓝桥杯

大家好,又见面了,我是你们的朋友全栈君。

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

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

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

这题暴力就完事了,纯纯的模拟,不过注意边界条件是-1而不是0:

#include <bits/stdc++.h>
using namespace std;
vector<int> num(2020,2021);

bool check(int n)
{
  while(n)
  {
    num[n%10]--;
    if(num[n%10]==-1) return false;
    n/=10;
  }
  return true;
}


int main()
{
  // 请在此输入您的代码
  int ans=1;
  while(check(ans))
  {
    ans++;
  }
  cout<<ans-1;
  // cout<<3181;
  return 0;
}

答案是3181

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/126489.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • javascript中的后退和刷新

    javascript中的后退和刷新后退+刷新在C#Web程序中,如为页面按钮写返回上一页代码this.RegisterClientScriptBlock("E","");其中,history

    2022年7月3日
  • docker 入门_docker高级教程

    docker 入门_docker高级教程一、docker概述1.什么是dockerDocker是一个开源的应用容器引擎,基于Go语言并遵从Apache2.0协议开源。Docker可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中,然后发布到任何流行的Linux机器上,也可以实现虚拟化。容器是完全使用沙箱机制,相互之间不会有任何接口(类似iPhone的app),更重要的是容器性能开销极低。Docker从17.03版本之后分为CE(CommunityEdition:社区版)和E..

    2022年10月15日
  • mysql 自动当前时间_Mysql 自动获取当前时间[通俗易懂]

    mysql 自动当前时间_Mysql 自动获取当前时间[通俗易懂]实现方式:1、将字段类型设为TIMESTAMP2、将默认值设为CURRENT_TIMESTAMP举例应用:1、MySQL脚本实现用例–添加CreateTime设置默认时间CURRENT_TIMESTAMPALTERTABLE`table_name`ADDCOLUMN`CreateTime`datetimeNULLDEFAULTCURRENT_TIMESTAMPC…

    2022年9月27日
  • ajax最常见的几种面试题

    ajax最常见的几种面试题1,什么是ajax?请谈一下你对ajax的认识AJAX是“AsynchronousJavaScriptandXML”的缩写。他是指一种创建交互式网页应用的开发技术。ajax包含下列技术:基于web标准XHTML+CSS表示;使用dom进行动态显示及交互;使用xml和xslt进行数据交换及相关操作;使用xmlhttprequest进行异步数据查询,检索;使用Java…

    2022年8月27日
  • 紫橙绿蓝的jQuery幻灯片切换

    效果展示 http://hovertree.com/texiao/jquery/77/看惯了左右切换的幻灯片,何问起向您推荐一个新颖的,旋转切换,通过点击按钮的相应区域可以使幻灯片以旋转的方

    2021年12月27日
  • golang中的json decode丢失精度的问题

    golang中的json decode丢失精度的问题最近发现的一个坑当用enconding/json包的时候,数字默认是处理为float64类型的,这就导致了int64可能会丢失精度,这时候要用dec.UseNumber将处理的数字转换成json.Number的形式,再自己去做typeassertion代码packagemainimport( "fmt" "encoding/json" "strings")funcCr…

    2022年7月17日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号