数据结构-打印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;
}
原文地址:https://www.cnblogs.com/wn19910213/p/3720536.html