题目1515：打印1到最大的N位数

最新推荐文章于 2016-05-04 10:07:04 发布

原创最新推荐文章于 2016-05-04 10:07:04 发布 · 954 阅读

0 ·

CC 4.0 BY-SA版权

本文全面概述了信息技术领域的多个细分技术领域，包括前端开发、后端开发、移动开发、游戏开发等，提供了各领域的核心概念、关键技术和应用实例，旨在为读者提供一个全面的技术视角。

题目描述：

给定一个数字N，打印从1到最大的N位数。

输入：

每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。

输出：

对应每个测试案例，依次打印从1到最大的N位数。

样例输入：

样例输出：

1
2
3
4
5
6
7
8
9import java.util.Arrays;
import java.util.Scanner;

/** 
 * @Title: printN.java 
 * @Package  
 * @Description: TODO
 * @author nutc
 * @date 2013-8-12 下午9:10:01 
 * @version V1.0 
 */
public class printN {

	public static void main(String args[]){
		int n;
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			n = sc.nextInt();
			printN(n);
		}
	}
	
	public static void printNN(int n){
		char[] num = new char[n];
		addNN(num,0);
	}
	
	public static void addNN(char[] num,int index){
		if(index==num.length)
			print(num);
		else
			for(int i=0;i<10;i++){
				num[index] = (char)(i+'0');
				addNN(num,index+1);
			}
	}
	
	public static void printN(final int n){
		if(n<1) return;
		
		char[] num = new char[n];
		Arrays.fill(num, '0');
		while(!add(num)){
			print(num);
		}
	}
	
	
	public static boolean add(char[] v){
		boolean ifover = false;
		for(int i=v.length-1;i>=0;i--){
			int sum  = v[i]-'0'+1;
			if(sum>9){
				v[i]='0';
				if(i==0)
					ifover = true;
			}else{
				v[i]=(char) (sum+'0');
				break;
			}
		}
		return ifover;
	}
	
	public static void print(char[] v){
		boolean bl = true;
		for(int i=0;i<v.length;i++){
			if(v[i]!='0'){
				if(bl)
					bl = false;
				System.out.print(v[i]);
			}else{
				if(!bl)
					System.out.print(v[i]);
			}
		}
		System.out.println();
	}
}