剑指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 }

 

转载于:https://www.cnblogs.com/zhuli19901106/p/3450557.html