1515：打印1到最大的N位数 @jobdu

 

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

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：625

解决：323

题目描述：

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

 

输入：

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

 

输出：

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

 

样例输入：

1

样例输出：

1

2

3

4

5

6

7

8

9

 

 

考察的就是大数据输入。

这种求全部组合的题目，一概可以用DFS来做。虽然本题Java中有自带BigInteger类，但还是按照出题人的意思来做吧。

 

import java.io.BufferedInputStream;

import java.io.FileInputStream;

import java.io.FileNotFoundException;

import java.util.Scanner;





public class S12 {



	public static void main(String[] args) throws FileNotFoundException {

		BufferedInputStream in = new BufferedInputStream(new FileInputStream("in.in"));

		System.setIn(in);

		Scanner cin = new Scanner(System.in);

		

		while (cin.hasNextInt()) {

			int n = cin.nextInt();

			print1ToMaxOfNDigits(n);

		}

	}



	private static void print1ToMaxOfNDigits(int n) {

		if(n <= 0){

			return;

		}

		

		char[] number = new char[n];

		rec(number, n, 0);

	}

	

	private static void rec(char[] number, int length, int curDep){

		if(curDep == length){

			printNumber(number);

			return;

		}

		

		for(int i=0; i<10; i++){

			number[curDep] = (char) (i+'0');

			rec(number, length, curDep+1);

		}

	}

	

	private static void printNumber(char[] number){

		boolean startingZero = true;

		for(int i=0; i<number.length; i++){

			if(number[i] != '0'){		// 过滤掉前导零

				startingZero = false;

			}

			if(!startingZero){

				System.out.print(number[i]);

			}

		}

		if(!startingZero){

			System.out.println();

		}

		

	}

}