剑指Offer - 九度1515 - 打印1到最大的N位数

剑指Offer - 九度1515 - 打印1到最大的N位数
2013-11-30 01:11

题目描述：

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

输入：

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

输出：

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

样例输入：

1

样例输出：

1
2
3
4
5
6
7
8
9

题意分析：
　　这题在OJ里完全没有陷阱，就是从1~99...99全部输出一遍，因为位数n是规定好了的。但如果是面试中面试官故意不告诉你n的范围，那就是等着机会坑你的。对于int和long long范围内。能直接用单个变量解决；如果位数多了，就需要用高精度算法。其他的就不需要多说了，对于大数的加1、输出等等操作都要自己写函数完成。

 // 651843    zhuli19901106    1515    Accepted    点击此处查看所有case的执行结果    1016KB    297B    40MS
 //
 #include <cstdio>
 using namespace std;
 
 int main()
 {
     int i;
     int n, N;
 
     while(scanf("%d", &n) == ){
         N = ;
         for(i = ; i < n; ++i){
             N *= ;
         }
         --N;
         for(i = ; i <= N; ++i){
             printf("%d\n", i)
         }
     }
 
     return ;
 }