1023. 组个最小数

来源:互联网 发布:google chrome翻墙mac 编辑:程序博客网 时间:2024/04/27 15:07

给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。

现给定数字,请编写程序输出能够组成的最小的数。

输入格式:

每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。

输出格式:

在一行中输出能够组成的最小的数。

#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 50int main (){    int array[10]={0},i,id=0;    char min[N+1];    for( i=0;i<10;i++) scanf("%d",array+i);    if( array[0]==0)     {        for(i=1;i<10;i++)             for(int j=0;j<array[i];j++) min[id++]=i+'0';        min[id]='\n';        }    else    {        for( i=1;i<10;i++)        {             if( array[i]!=0)              {                 min[id++]=i+'0';                 array[i]--;                 break;                 }             }        for(i=0;i<10;i++)             for(int j=0;j<array[i];j++) min[id++]=i+'0';        min[id]='\n';        }    printf("%s",min);    system("pause");    return 0;    }

0 0
原创粉丝点击