劍指offer_面試題12_打印1到最大的n位數（大數問題）

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

由於題目中，沒有說明n的大小，因此這是一個大數問題。

代碼如下：

/*數值每次增 1，用一個量來保存，每次增 1，就返回打印*/
/*算法主要分兩塊：數值增 1，以及 打印*/
bool Increment_2(string &str)
{
    if(str.empty())
        return false;

    for(int i = str.size() - 1; i >= 0; i--)
    {
        if(str[i] != '9')        /**每次加1，都是在最後位*/
        {
            str[i] += 1;         /**因爲傳遞的是引用，所以原值同步改變*/
            break;               /**這裏的 break 很重要，每次加1，都要跳出去輸出*/
        }

        if(i == 0){
            return false;        /**代表已到最後一位，退出條件*/
        }else{
            str[i] = '0';        /**當這一位的9 再加1時，這一位變成0，並且，i--，相當於往前進位*/
        }
    }
    return true;
}

void Print_by_own(int n)
{
    if(n < 0)
        return;

    string temp(n,'0');

    while(Increment_2(temp))
    {
        int pos = temp.find_first_not_of('0');     /**輸出的時候要跳過前面的0位*/
        cout << temp.substr(pos) << '\t';          /**輸出從第一個不是的0的字符到結尾的這段字符串*/
    }
    cout << endl;
}

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

結果如下：

類似題：大數相加，實現任意兩個非負數相加

算法如下：

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

string Plus_of_two_big_int(string s1,string s2)
{
    if(atoi(s1.c_str()) == 0 && atoi(s2.c_str()) == 0)   /**將 string 轉換成 int 型，如果兩者都是0，返回0*/
        return "0";

    string::size_type len1 = s1.size();
    string::size_type len2 = s2.size();

    if(len1 > len2)                                 /**兩個字符串需要對齊，這一步很重要*/
        s2.insert(0, len1-len2,'0');
    else
        s1.insert(0, len2-len1,'0');


    string temp(len1+len2, '0');

    int i = s1.size()-1;                /**從最後一位開始相加*/
    int j = s2.size()-1;
    int k = temp.size() - 1;
    int t = 0;

    while(i >= 0 && j >= 0)
    {
        t = temp[k] - '0' + s1[i] - '0' + s2[j] - '0';
        if(t > 9)
        {
            temp[k] = t % 10 + '0';
            temp[k-1] = temp[k-1] - '0' + 1 + '0';       /**大於9需要進位*/
        }else{
            temp[k] = t + '0';
        }
        i--;
        j--;
        k--;
    }

    return temp;
}

int main()
{
    string s1;
    string s2;

    cin >> s1 >> s2;

    string temp = Plus_of_two_big_int(s1,s2);
    if(temp == "0"){                            /**不要忘記非負數，包括0*/
        cout << 0 << endl;
    }else{
        int pos = temp.find_first_not_of('0');  /**找到第一個不爲0的數的位置*/
        cout << temp.substr(pos) << endl;       /**從第一個不爲0的位置處輸出*/
    }

    return 0;
}

/*點滴積累，我的一小步O(∩_∩)O~*/