【PAT】乙级1023组个最小数（java）

最新推荐文章于 2022-10-30 16:26:28 发布

原创最新推荐文章于 2022-10-30 16:26:28 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了使用Java实现的一种特殊数字排列算法，通过数组操作实现了数字的重新组合，确保了生成数字的合理性。文章详细介绍了算法的工作原理，包括如何避免前导零的出现，并通过循环实现了数字的有效组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static String count(int[] number) {
		StringBuffer sb=new StringBuffer();
		//第一位不能为0
		if(number[0]!=0) {
			int i=1;
			while(number[i]==0) {
				i++;
			}
			sb.append(i);
			number[i]--;
		}
		//开始组装
		for(int i=0;i<10;i++) {
			for(int j=0;j<number[i];j++) {
				sb.append(i);
			}
		}
		return sb.toString();
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String[] number=br.readLine().split(" ");
		br.close();
		int[] num=new int[10];
		for(int i=0;i<10;i++) {
			num[i]=Integer.parseInt(number[i]);
		}
		System.out.println(count(num));
	}
}