头歌资源库（10）拼数字

一、 问题描述

二、算法思想 

1. 初始化一个长度为10的数组count，用于记录卡片中每个数字的数量。
2. 从1开始依次尝试拼出正整数，直到无法拼出下一个数为止。
3. 对于每个尝试拼出的正整数，遍历其每一位的数字，检查该数字在count中是否还有剩余。如果有剩余，则将该数字的数量减1，并继续拼接下一位数字。
4. 如果所有位数都成功拼接完毕，则说明可以拼出该正整数，将其保存起来，并继续尝试拼接下一个数。
5. 当无法拼出下一个数时，返回保存的最大正整数。

三、代码实现 

#include<stdio.h>
int main()
{
    int a[10],i,m,n,t;
    for(i=0;i<10;i++)
    {
        a[i]=2021;
    }
    for(m=1;;m++)
    {
        t=m;
        while(t!=0)
        {
            n=t%10;
            t=t/10;
            switch(n)
            {
                case 1:a[1]--;break;
                case 2:a[2]--;break;
                case 3:a[3]--;break;
                case 4:a[4]--;break;
                case 5:a[5]--;break;
                case 6:a[6]--;break;
                case 7:a[7]--;break;
                case 8:a[8]--;break;
                case 9:a[9]--;break;
                case 0:a[0]--;break;
            }
            if(a[n]==0)
            break;
        }
        if(a[n]==0)
        break;
    }
    printf("%d\n",m);
}

执行结果 

结语    

兴趣是最好的老师

毅力是远大的前程

！！！