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

题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1<=N<=5)。
输出：
对应每个测试案例，依次打印从1到最大的N位数。
样例输入：
1
样例输出：
1
2
3
4
5
6
7
8

9

推荐指数：※

来源：http://ac.jobdu.com/problem.php?pid=1506

1.这一到题限制了N 的位数范围那么就比较容易AC。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
const int val[6]={0,9,99,999,9999,99999};
int main()
{
    int n,i;
    scanf("%d",&n);
   for(i=1;i<=val[n];i++)
      printf("%d\n",i);
  return 0; 
}

2.但是如果不限制数的位数，那么使用int就会溢出，使用add_num模拟加1动作。

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
using namespace std;
bool add_num(char *num,int index){
   if(index<0)
       return false;
   int tmp=num[index]-'0'+1; 
   if(tmp<10){
       num[index]=num[index]+1;
       return true;
   }else{
       num[index]='0';
       return add_num(num,index-1);
   }
}
void print_num(char *num){
   int i;
   for(i=0;num[i]=='0'&&num[i]!='\0';i++); 
   for(int k=i;num[k]!='\0';k++)
       printf("%c",num[k]);
   printf("\n");
}
int main()
{
    int n,i;
    scanf("%d",&n);
    char *num=new char [n+1];
    for(i=0;i<n;i++){
        num[i]='0';
    }
    num[i]='\0';
    while(add_num(num,n-1)!=false){
        print_num(num);
    }
    return 0;
}

3.剑指offer上处理这两种思路，还跳出了数的范围，使用排列组合的思路，也很好。

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
void print_num(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 permutation(char * num,int index,const int len ){
    int i;
    if(index==len)
        print_num(num);
    else{
        for(i=0;i<10;i++){
            num[index]=i+'0';
            permutation(num,index+1,len);
        }
    }
}   
int main()
{
    int n,i;
    scanf("%d",&n);
    char *num=new char [n+1];
    for(i=0;i<n;i++)
        num[i]='0';
    num[i]='\0';
    permutation(num,0,n);
    return 0;
}