面试题之【打印1到最大的N位数】

题目描述：给定一个数字N，打印从1到最大的N位数。

看起来像是很简单的问题（虽然实际也不是很难。。。）我们很容易写出这样的代码：

 #include<iostream>
 #include<cstdio>

 int a[]={,,,,};
 using namespace std;
 int main()
 {
     int N;
     cin>>N;
     for(int i=;i<=a[N-];i++)
     {
         printf("%d\n",i);
     }

 }

但是这样还是有不少问题的，说的简单点这个N很大怎么办？你的程序还能运行吗？也就是说在范围不明确的情况下这可能是一个大数问题，大数的最简单解决方式是Java的BigInternet，但是C++里没有这个类（感觉好不符合时代潮流啊，估计快加上了吧）。于是我们要自己用字符串模拟，很简单就跟小学算算术一样，直接上代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 long long a[]={,,,,,,};
 char c[];
 void add()
 {
     c[]++;
     for(int i=;i>=;i--)
     {
         if(c[i]==''+)
         {
             c[i]='';
             c[i-]++;
         }
         //else
         //{
             //c[i]++;
         //}
     }

     bool flg=false;
     for(int i=;i<;i++)
     {
         if(c[i]!='')
         {
             flg=true;
             printf("%c",c[i]);
         }
         else
         {
             if(flg)
             {
                 printf("");
             }
         }
     }
     printf("\n");
 }

 void print(int N)
 {
     memset(c,'',sizeof(c));
     for(int i=;i<=N;i++)
     {
         add();
     }
 }
 using namespace std;
 int main()
 {
     int N;
     cin>>N;
     print(a[N-]);
     return ;
 }

顺便说几句对面试的这类题的一点想法吧，其实不管是笔试面试都会有这么一些考查程序稳定性的题目，也即是说给你那么个看似很简单的问题，看似是随意就能写出代码，但实际上就各种陷阱。这个只能是我们自己小心了，考虑要各种全面，能问的情况就尽量问清楚，对数据量、异常什么的要一百二十个小心。也是提醒自己小心吧。。。