Question

java题： 设有n个正整数，将它们联接成一排，组成一个最小的多位整数。程序输入：n个数程序输出：联接成

设有n个正整数，将它们联接成一排，组成一个最小的多位整数。程序输入：n个数程序输出：联接成的多位数例如：n=2时，2个整数32、321连接成的最小整数为：32132n=4时，4个整数55、31、312、33 联接成的最小整数为：312313355

Answer 1

public class Test3 { public static void main(String[] args) {
System.out.println("请至少输入两个数字，用逗号隔开>>");
Scanner scanner = new Scanner(System.in);
String[] s = scanner.nextLine().split(",");
new Test3().zuhe(s, s.length, 0);
Collections.sort(totalNUm);
System.out.println("最小的组合数为：" + totalNUm.get(0));
System.out.println("共组成 " + kk+" 条组合数");
System.out.println("所有的组合数为：" + totalNUm.toString());
}

static int kk = 0; static List totalNUm = new ArrayList();
private void zuhe(String[] array, int n, int k) { if (n == k) {
String s = "";
for(int i=0;i<n;i++){
s += array[i];
}
totalNUm.add(s);
++kk;
} else {
for (int i = k; i < n; i++) {
swap(array, k, i);
zuhe(array, n, k + 1);
swap(array, i, k);
}
}
}

private void swap(String[] a, int x, int y) { String temp = a[x];
a[x] = a[y];
a[y] = temp;
}
}

Answer 2

设有n个正整数，将它们联接成一排，组成一个最小的多位整数。程序输入：n个数程序输出：联接成的多位数例如：n=2时，2个整数32、321连接成的最小整数为：32321 不是 32123吧 n=4时，4个整数55、31、312、33 联接成的最小整数为：312313355

Answer 3

多位整数是什么意思？假如n是四的话，可不可以有一位的整数，加入一位的数字就麻烦点。
简单方法，全部排列组合，存入数组，排序，OK

Answer 4

这个 要循环 语句+判断语句就可以做了（推荐while语句+if语句）

Answer 5

其实，连接起来后，位数一样多，所以判断头数字大小即可以