2021-05-23

卡片

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

#include<stdio.h>
int main(void)
{
    int a[10];
    int k , t;
    int i=1;
    for(i = 0; i < 10; i ++)
	    a[i] = 2021;
    while(i){
        int k = i;
        while(k != 0){
            t = k % 10;
            a[t] --;
            k/= 10;
            if(a[t] == 0){
                printf("%d\n",i);
                return 0; 
            }
        }
        i++;
    }

}

思路：对于本题首先将0-9的卡片保存在一个数组中，分别将s[0]-s[9]赋值为每张卡片的个数，然后通过循环判断拼成数字的每一位数字是多少，用一次该数字则该数字数组的值减去一次，直到为0循环
解析：此题先遍历a[10]数组，并给每个值赋值为2021，代表它们各有2021次。然后从1开始，逐次加一，并进入 while循环中，然后把每个数进行拆解，拆解一个数就给这个数的数量减一，知道有一个数全部用完，return 0;这里有个地方要注意的是，return 0的位置，如果不放在printf函数后面，它会等一个数用完后，继续其他数的减少。