C语言——卡片

问题描述

有很多数字卡片，每张卡片上都是数字 0 到 9。

准备用这些卡片来拼一些数，想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

想知道能从 1 拼到多少。

例如，当有 30 张卡片，其中 0 到 9 各 3 张，则可以拼出 1 到 10，

但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。

现在手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问可以从 1 拼到多少？

代码实现

#include <stdio.h>

#include <stdlib.h>

int main(int argc, char *argv[])

{

  int a[10];

  for(int i=0;i<10;i++){

    a[i]=2021;//记录0--9这10张卡片的数量，开始都是2021张；

  }

  for(int i=1;;i++){

    int x=i;

    while(x){

      if(a[x%10]==0){

        printf("%d",i-1);

        return 0;

      }

      a[x%10]--;//每一张卡片数量减少1

      x/=10;

    }

  }

}