PAT (Basic Level) Practice 1023 组个最小数分数 20

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

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

输入格式：

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

输出格式：

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

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

解题：

#include<stdio.h>

int main()

{

int i,j;

int a[10];

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

{

scanf("%d ",&a[i]);

}

if(a[0]==0)

{

for(i=1;i<10;i++)

{

for(j=0;j<a[i];j++)

printf("%d",i);

}

}

else

{

for(i=1;i<10;i++)

{

if(a[i]>0)

{

printf("%d",i);

a[i]--;

break;

}

}

for(j=0;j<a[0];j++)

{

printf("%d",0);

}

for(i=1;i<10;i++)

{

for(j=0;j<a[i];j++)

printf("%d",i);

}

}

}

巴特西

PAT (Basic Level) Practice 1023 组个最小数分数 20

输入格式：

输出格式：

输入样例：

输出样例：

解题：

最新文章

热门文章

巴特西

PAT (Basic Level) Practice 1023 组个最小数 分数 20

输入格式：

输出格式：

输入样例：

输出样例：

解题：

最新文章

热门文章

PAT (Basic Level) Practice 1023 组个最小数分数 20