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

题目：输入数字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位数