17、小寫數字轉大寫數字

（個人水平有限，請見諒！）

描述：

實現一個算法，可以將小寫數字轉換成大寫數字。

輸入：

輸入一個整數。範圍在0～450億之間。

輸出：

輸出對應的大寫數字，以“元整”結尾。 大寫數字要符合漢語讀寫習慣。

輸入樣例：

0
5
233
1001
40607
8900000000

輸出樣例：

零元整
伍元整
貳佰叄拾叄元整
壹仟零壹元整
肆萬零陸佰零柒元整
捌拾玖億元整

代碼示例：

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    char line[1000001];

    // 循環讀入多行數據
    while (cin.getline(line, 1000000)) {
        string str = line;
        string result = "", result_t = "", tt1 = "零", tt2 = "萬", tt3 = "億";
        string num[10] = { "零", "壹", "貳", "叄", "肆", "伍", "陸", "柒", "捌", "玖" };
        if (str == "0")
            cout << "零元整" << endl;
        else
        {
            for (int i = str.size() - 1; i >= 0; i--)
            {
                int j = str.size() - 1 - i;

                if (str[i] == '0')
                    result += "零";


                if (j % 4 == 3 && str[i] != '0')
                    result += "仟" + num[str[i] - '0'];

                if (j % 4 == 2 && str[i] != '0')
                    result += "佰" + num[str[i] - '0'];

                if (j % 4 == 1 && str[i] != '0')
                    result += "拾" + num[str[i] - '0'];

                if (j % 4 == 0 && str[i] != '0')
                    result += num[str[i] - '0'];

                if (j % 8 == 3 && j != str.size() - 1)
                    result += "萬";

                if (j % 8 == 7 && j != str.size() - 1)
                    result += "億";

            }

            for (int i = 0; i < result.size() - 3;)
            {
                if (result[0] == tt1[0] && result[1] == tt1[1] && result[2] == tt1[2])
                {
                    result.erase(i, 3);
                    continue;
                }
                if (result[i] == tt1[0] && result[i + 1] == tt1[1] && result[i + 2] == tt1[2] && result[i + 3] == tt1[0] && result[i + 4] == tt1[1] && result[i + 5] == tt1[2] )        // 零零
                    result.erase(i + 3, 3);
                else if (result[i] == tt2[0] && result[i + 1] == tt2[1] && result[i + 2] == tt2[2] && result[i + 3] == tt1[0] && result[i + 4] == tt1[1] && result[i + 5] == tt1[2] )   // 萬零
                    result.erase(i + 3, 3);
                else if (result[i] == tt3[0] && result[i + 1] == tt3[1] && result[i + 2] == tt3[2] && result[i + 3] == tt1[0] && result[i + 4] == tt1[1] && result[i + 5] == tt1[2] )   // 億零
                    result.erase(i + 3, 3);
                else if (result[i] == tt2[0] && result[i + 1] == tt2[1] && result[i + 2] == tt2[2] && result[i + 3] == tt3[0] && result[i + 4] == tt3[1] && result[i + 5] == tt3[2] )   // 萬億
                    result.erase(i, 3);
                else
                    i = i + 3;  
            }

            for (int i = result.size() - 1; i >= 2; i = i - 3)
                cout << result[i - 2] << result[i - 1] << result[i];
            cout << "元整" << endl;
        }
    }
    return 0;
}