剑指Offer

剑指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
// 201311151754
#include <cstdio>
using namespace std;

int main()
{
    int i;
    int n, N;
    
    while(scanf("%d", &n) == 1){
        N = 1;
        for(i = 0; i < n; ++i){
            N *= 10;
        }
        --N;
        for(i = 1; i <= N; ++i){
            printf("%d
", i)
        }
    }
    
    return 0;
}