-
题目描述:Online Judge
-
给定一个数字N,打印从1到最大的N位数。
-
输入:
-
每个输入文件仅包含一组测试样例。
对于每个测试案例,输入一个数字N(1<=N<=5)。
-
输出:
-
对应每个测试案例,依次打印从1到最大的N位数。
-
样例输入:
-
1
-
样例输出:
-
1 2 3 4 5 6 7 8 9
1)如果这个题目不考虑大数问题,直接输出是比较简单得。
2)本题中需要考虑大数问题,n比较大时会溢出。
3)第一种:大数问题需要采用字符处理,模拟加减法;第二种:把问题转换成数字排列的解法。
java代码:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
public class Problem_12 {
public static void main(String [] arg) throws IOException{
BufferedReader bu = new BufferedReader(new InputStreamReader(System.in));
StreamTokenizer str = new StreamTokenizer(bu);
while(str.nextToken() != StreamTokenizer.TT_EOF){
int number = (int)str.nval;
if(1 <= number && number <= 5){
for( int i = 1; i < Math.pow(10,number); i++ )
System.out.println(i);
}else{
;
}//end if
}//end while
}//end main
}
来源于网络:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
int n = cin.nextInt();
Print1ToMaxOfNDigits(n);
}
}
private static void Print1ToMaxOfNDigits(int n) {
if(n<=0) return;
char[] a = new char[n];
for(int i = 0;i<10;i++){
a[0] = (char) (i + '0');
Print1ToMaxOfNDigitsRecurssively(a,n,0);
}
}
private static void Print1ToMaxOfNDigitsRecurssively(char[] a, int n, int i) {
if(i == n-1){
Printnumber(a);
return;
}
for(int j = 0;j<10;j++){
a[i+1] = (char) (j + '0');
Print1ToMaxOfNDigitsRecurssively(a,n,i+1);
}
}
private static void Printnumber(char[] a) {
boolean isBeginning0 = true;
for(int i = 0;i<a.length;i++){
if(isBeginning0 && a[i] != '0')
isBeginning0 = false;
if(!isBeginning0){
System.out.print(a[i]);
}
}
if(!isBeginning0){
System.out.println();
}
}
}
C++代码:
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
void printNum(string num) {
int i = 0;
for (; i < num.size() && num[i] == '0'; ++i);
if (i == num.size()) return;
for (int j = i; j < num.size(); ++j)
printf("%c", num[j]);
printf("\n");
}
void dfs(int index, int n, string& num) {
if (index == n) {
printNum(num);
return;
}
for (int i = 0; i < 10; ++i) {
num[index] = i + '0';
dfs(index + 1, n, num);
}
}
void printAll(int n) {
if (n <= 0)
return;
string num(n, '0');
dfs(0, n, num);
}
int main() {
int n;
while (cin >> n) {
printAll(n);
}
return 0;
}
C代码:
#include<stdio.h>
#include<stdlib.h>
void print(char *num){
int i;
for(i=0;num[i]=='0'&&num[i]!='\0';i++);
if(num[i]!='\0')
{
for(int k=i;num[k]!='\0';k++)
printf("%c",num[k]);
printf("\n");
}
}
void printtomax2(char *number,int len,int index)
{
if(index==len-1)
{
print(number);
return;
}
for(int i=0;i<10;i++)
{
number[index+1]=i+'0';
printtomax2(number,len,index+1);
}
}
void printtomax(int n)
{
if(n<=0)
return;
char *number=(char *)malloc(sizeof(char)*(n+1));
number[n]='\0';
for(int i=0;i<10;i++)
{
number[0]=i+'0';
printtomax2(number,n,0);
}
}
int main()
{
int n;
scanf("%d",&n);
printtomax(n);
return 1;
}
测试用例:
功能测试(输入1、2、3等)
特殊测试(输入-1、0)
体会:
体会:出题者的真正意图是对于任何n,二online judge限制了n<= 5,这样就不要考虑溢出问题,所以题目也要简单很多。
要是真正对任何正整数都能处理,那必须自己写字符串处理来实现算法。