剑指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、输出等等操作都要自己写函数完成。

 1 // 651843    zhuli19901106    1515    Accepted    点击此处查看所有case的执行结果    1016KB    297B    40MS

 2 // 201311151754

 3 #include <cstdio>

 4 using namespace std;

 5 

 6 int main()

 7 {

 8     int i;

 9     int n, N;

10     

11     while(scanf("%d", &n) == 1){

12         N = 1;

13         for(i = 0; i < n; ++i){

14             N *= 10;

15         }

16         --N;

17         for(i = 1; i <= N; ++i){

18             printf("%d\n", i)

19         }

20     }

21     

22     return 0;

23 }