数据结构-打印1到最大的n位数

时间：2014-05-12 10:54:40 收藏：0 阅读：255

题目：输入数字n，按顺序打印出从1到最大的n位十进制数，比如输入3，则打印出1，2，3一直到最大的3位数即999.

分析：本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒，没有实现打印1，2，3....999.可以利用分割把string分割成char[]。然后单个的char转为int再进行加减法，作为输出。

/*
剑指offer面试题12
该问题主要考虑到数据非常大超出数据类型的范围
*/
#include <iostream>
#include <cstring>
using namespace std;

void printMaxNum(int n){
    string str = "9";
    string result = "";

    if(n <= 0){
        return;
    }
    else{
        for(int i=0;i<n;i++){
            result += str;
        }
        cout << result << endl;;
    }
}

int main()
{
    int n;
    cin >> n;

    printMaxNum(n);

    return 0;
}

数据结构-打印1到最大的n位数,布布扣,bubuko.com