打印1到最大的n位數——12

    輸入數字n，按順序打印出從1到最大的n位十進制數。比如輸入3，則打印出1、2、3...一直到最大的3位數即999。

    其實一看這個題，就可以想到用一個循環來打印，循環次數就為10的n次方減一，即輸入3循環999次依次打印出所對應的值。但是，有一個重要的點就是，如果n的值很大，大到溢出了所能表示的最大整型范圍的值，比如用long long數據類型都存放不下了要怎么辦呢？這就可以考慮，用字符串的形式來表達大數據，反正只是說讓打印出來；

程序設計如下：

#include <iostream>
#include <string.h>
using namespace std;

void PrintMaxNNum(size_t n)
{
    char *num = new char[n+1];//最后一個字符存放'\0'

    char* tmp = num;
    while(tmp < num+n)//初始化字符串將其全部設置為0
    {   
        *tmp = '0';
        ++tmp;
    }   

    *(tmp--) = '\0';//使tmp指向最后一個有效字符

    char *cur = tmp;
    
    while(cur >= num)
    {   
        while(*tmp < '9')//tmp始終在最后一位進行加1并輸出
        {
            ++(*tmp);
            cout<<cur<<" ";
        }
        *tmp = '0';//當循環結束時tmp恢復為0并且要向高位進位

        for(int i = 1; cur >= num; ++i)//用循環來完成在cur到tmp的期間字符表示數字的進位
        {
            if((tmp-i) < cur)//當要進的位數不夠當前cur所能表示的范圍時將cur范圍擴大
                --cur;
            if(cur >= num)
            {
                ++(*(tmp-i));//進位
                if(*(tmp-i) <= '9')//若進位后不需要再向前進位，則輸出并break重新回到最低位
                {
                    cout<<cur<<" ";
                    break;
                }
                else//否則向再高位依次進位
                {
                    *(tmp-i) = '0';
                    continue;
                }
            }
        }
    }
    cout<<endl;
    delete[] num;
}


int main()
{
    size_t n = 3;
    PrintMaxNNum(n);
    return 0;
}

初步的思想就是用兩個指針表示數字的范圍，一個tmp指針始終處在最低位加1，當需要進位時不停地往cur的方向進位，直到cur超出字符串的范圍；

運行程序：

這數字已經夠密密麻麻的了，如果設置再大一些比如超出系統數據類型所能表示范圍的位數，運算都要耗費些時間，這里就不設置驗證了。

《完》