PAT Basic Level 1023

AC代码

#include <stdio.h>
#include <string.h>
int cmp (const void *a,const void *b)
{
    return *(char*)a - *(char*)b;
}
int main ()                      //思考一个问题如果达到一定界点进位怎么计算 
{
    int box[10];
    int i ;
    for(i = 0;i < 10;i++)
    {
        scanf("%d",&box[i]);
    } 
    int size;
    char input[51];
    int i2 = 0;  ;    //指向 input
    for(i = 0;i < 10;i++)
    {
        while(box[i] > 0)
        {
            input[i2] = i + '0';
            i2++;
            box[i]--;
        }
    }
    input[i2] = '';
    size = strlen(input);
    qsort(input,size,sizeof(input[0]),cmp);
    while(input[0] == '0')
    {
        int i;
        for(i = 0;i < size;i++)
        {
            if(input[i] != '0')
            {
                input[0] = input[i];
                input[i] = '0';
                break;
             } 
             
        }
        
    }
    printf("%s",input);
    return 0 ;
    
}