做营销型网站一般要多少钱,用记事本做电影介绍的网站,优秀展示空间设计,百度爱采购排名题目 1024 组个最小数
作者 CAO, Peng
单位 Google
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字#xff0c;但必须全部使用。目标是使得最后得到的数尽可能小#xff08;注意 0 不能做首位#xff09;。例如#xff1a;给定两个 0#xff0c;两个 1#xff…题目 1024 组个最小数
作者 CAO, Peng
单位 Google
给定数字 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 思路
题目输入的信息是0-9这十个数字的个数而最终却要以一定顺序输出所有的0-9数字于是我的思路是把输入的信息转换为一个字符数组arr用来存储所有可用的数字。比如给定数字0的个数为2数字1的个数为3那么字符数组的0-4号字符就是 0 0 1 1 1 。
接下来只要按照角标升序遍历这个字符数组输出每一个字符就可以了。有一个问题就是数字0不能作为首位因此如果给定的数字0的个数0的话就要找到最小的非零数字来作为首位。这个很好解决用一个变量 t 来存储题目给定的数字0的个数那么这个 t 就是字符数组中应当输出的首个字符的角标。比如给定数字0的个数为3那么t的值为3则arr[3]存储的就是最小的非零数字字符。如果题目给定的数字0的个数为0那么就应该从角标0开始输出字符也就是t0。之后再遍历字符数组依次输出每个字符注意要跳过角标为 t 的那个字符因为它已经输出过一遍了。 Java代码
/*
功能给定指定个数的0-9十个数字把它们全用上组成一个最小的数字并返回。
*/
import java.io.*;
class Main{public static void main(String[] args) throws IOException{//接收输入BufferedReader br new BufferedReader(new InputStreamReader(System.in));String[] s br.readLine().split( ); //读取输入并以空格为间隔切分为字符串数组//String[] s {0,0,0,3,0,0,0,2,0,0};//根据输入生成升序字符数组char[] arr new char[100];for(int i0,k0;i10;i){ //k是字符数组的角标i表示当前数字也就是0-9的第几个数字int t Integer.parseInt(s[i]); //当前数字的个数tfor(int j0;jt;j){ //把指定个数的当前数字i存入字符数组arr[k] (char)(i 0);k;}}//输出int tInteger.parseInt(s[0]); //第一个输出的字符角标即最小的非零数字字符所在角标System.out.print(arr[t]); //先把角标为t的字符串输出for(int i0;iarr.length;i){ //遍历字符数组依次输出字符if(it) //把角标为t的字符跳过去continue;System.out.print(arr[i]);}}// void main
}// class Main
