剑指offer-面试题12.打印1到最大的n位数

题目:输入数字n，按照打印出从1最大的n位10进制数。比如3，则

打印出1、2、3一直到最大的3位数即999

1.你觉得如果面试会有这么简单的题,那

只能说明你---太天真。

2.n=3尚可，如果n=30 300呢有这样的内置数据类型

能包括这么大的数吗？

3.说白了，这道题就是考察用字符串模拟大数。

算法思想如下:

1.分配大小为n+1个字符的内存 初始化为'0' 最后一个'\0'

2.模拟加法,每一位字符上的范围为'0'-'9'当超过之后进位,

3.结束条件,当第一位字符发生进位时说明已经遍历到最大了，结束

代码如下：

 #include <iostream>
 using namespace std;

 bool add(char *nums);
 void Print1ToMaxOfNDigits(int n)
 {
     if(n<=)
         return;

     char *nums=new char[n+];
     memset(nums,'',n);
     nums[n]='\0';

     int jinwei=;
     bool overflag=false;

     while(!add(nums))
     {
         int flag=;
         for(int i=;i<n;i++)
         {
             if(nums[i]!=||flag)
             {
                 flag=;
                 cout<<nums[i];
             }
         }
         cout<<endl;
     }

     return;
 }

 bool add(char *nums)
 {
     int len=strlen(nums);
     bool ismax=false;
     int jinwei=;

     for(int i=len-;i>=;i--)
     {
         int temp=nums[i]-''+jinwei;
         if(i==len-)
             temp++;

         if(temp>=)
         {
             if(i==)
             {
                 ismax=true;
             }
             else
             {
                 temp=temp-;
                 jinwei=;
                 nums[i]=''+temp;
             }
         }
         else
         {
             nums[i]=temp+'';
             break;
         }
     }

     return ismax;
 }

 int main(int argc, char* argv[])
 {
     int n;
     cout<<"Please input the n: ";
     cin>>n;
     Print1ToMaxOfNDigits(n);
     return ;
 }

运行结果:

当然剑指Offer还提到了全排列的方法，有兴趣的读者自行参考