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

1023 组个最小数 (20 分)

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

现给定数字，请编写程序输出能够组成的最小的数。(题目来源PAT,侵删)

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

输入样例 :
2 2 0 0 0 3 0 0 1 0
输出样例：
10015558

--------------------------------------------------------------------------------------------------------------------------
—我的思路与解决方案—

思路	表示
用一个数组表示0~9的每个数字的个数	int flag[10]={0};
先输出除0外最小的一个数字，仅输出一次，然后输出0，之后便是将数字从小到大输出	解决方法如下↓

1.输出除0外最小的一个数字，仅输出一次

for(i=1;i<10;i++){if(flag[i]!=0){printf("%d",i);flag[i]--;   //减1，在输出全部的0后少输出1个i；break;   //输出一次后跳出循环}}

-------------------------------------------------------------------------------------------------------------------------

代码

#include<stdio.h>
int main()
{int flag[10]={0};int i,j;for(i=0;i<10;i++)scanf("%d",&flag[i]);for(i=1;i<10;i++){if(flag[i]!=0){printf("%d",i);flag[i]--;break;}}for(i=0;i<10;i++){for(j=0;j<flag[i];j++){printf("%d",i);}}printf("\n");return 0;
}

PAT1023 组个最小数给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小例如：给定两个0两个1三个5一个8得到的数字就是10015558相关推荐

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）
先贴代码 #include<stdio.h> #include <stdlib.h> #define N 10 int main(void){int p[10];char *s ...
PAT1023. 组个最小数
1023. 组个最小数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数字0-9各若干个.你可以以 ...
Basic Level 1023. 组个最小数 (20)
给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是1001555 ...
1023. 组个最小数
给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如:给定两个0,两个1,三个5,一个 8,我们得到的最小的数就是100155 ...
PAT (Basic Level) Practice （中文）1023 组个最小数 (20 分) （排序）
给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就 ...
1023 组个最小数 (20 分)(c语言)
给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就 ...
牛客网_PAT乙级_1013组个最小数 (20)
题目描述给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如: 给定两个0,两个1,三个5,一个8,我们得到的最小的数就是1 ...
1023 组个最小数 (20 分)_14行代码AC
立志用最少的代码做最高效的表达给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5 ...
[PAT乙级]1023 组个最小数
给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就 ...