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