本文已参与「新人创作礼」活动，一起开启掘金创作之路。

蓝桥杯练习001

省赛, 2021-填空

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

运行限制

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

代码：

#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;
}

2020, 省赛-填空

小蓝要为一条街的住户制作门牌号。

这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。

请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

运行限制

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

代码：

#include <iostream>
using namespace std;
int main()
{
  int sum=0;
  int a[4]={0};
  for(int i=1;i<2021;i++)
  {
    int cnt=0;
    int x=i;
    while(x){
      a[cnt++]=x%10;
      x/=10;
    }
    for(int i=0;i<cnt;i++){
      if(a[i]==2){
        sum++;
      }
    }
  }
  cout<<sum<<endl;
  return 0;
}