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
贴代码
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
Num[] numArr = new Num[10];
for(int i=0;i<10;i++) {
numArr[i]=new Num(sc.nextInt(),i);
}
int flag=0;//表示首位是否已经有了,如果没有记为0,找到首位后记为1,且i需要回到数组开始取0
for(int i=1;i<10;i++) {
if(numArr[i].k!=0) {
while(numArr[i].k!=0 && flag==1) {
System.out.print(numArr[i].num);
numArr[i].k--;
}
if(flag==0) {
System.out.print(numArr[i].num);
numArr[i].k--;
flag=1;
i=-1;
}
}
}
}
}
class Num{
int k;//个数
int num;//值
public Num(int k,int num) {
this.k=k;
this.num=num;
}
@Override
public String toString() {
return "Num [k=" + k + ", num=" + num + "]";
}
}
思路:规律很简单,找到第一个最小的非0数,作为开头,然后从小到大输出所有的数字。先新建一个类,有k和num两个属性,k就是这个数的个数,num就是这个数本身,接收完数据后,定义一个flag来记录我们当前是否已经输出了一个非0数字作为开头,因为数组第一个数据存放的必定是0,所以我们for循环可以直接跳过,if 找1-9中第一个出现的数字,找到后,先判断是否已经有开头数字了,如果没有,执行if(flag= =0),输出这个数字,k–,因为输出一个就少一个了,然后此时我们需要回到循环开始,因为0还没有输出(也可以直接再写个while把所有的0输出了),设为i=-1,因为执行完后i++就会变成0了,这时候if(flag= =0)就再也不会执行了,只执行while语句。