1082 Read Number in Chinese

Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu. Note: zero (ling) must be handled correctly according to the Chinese tradition. For example, 100800 is yi Shi Wan ling ba Bai.

Input Specification:

Each input file contains one test case, which gives an integer with no more than 9 digits.

Output Specification:

For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.

Sample Input 1:

-123456789

 

Sample Output 1:

Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu

 

Sample Input 2:

100800

 

Sample Output 2:

yi Shi Wan ling ba Bai

题意：

　　给出一个数字，然后输出汉语读法。

思路：

　　模拟。（注意特例0的输出）

Code：

#include <bits/stdc++.h>

using namespace std;

int main() {
    string str;
    cin >> str;
    if (stoi(str) == 0) {
        cout << "ling" << endl;
        return 0;
    }
    stack<string> ans;
    bool isNegative = false;
    if (str[0] == '-') {
        str = str.substr(1);
        isNegative = true;
    }
    int index = str.length() - 1;
    string dummy[4] = {"+", "Shi", "Bai", "Qian"};
    string numInCn[10] = {"ling", "yi",  "er", "san", "si",
                          "wu",   "liu", "qi", "ba",  "jiu"};
    while (index >= 0) {
        bool notZero = false;
        for (int i = 0; i < 4 && index >= 0; ++i, --index) {
            if (str[index] == '0' && !notZero)
                continue;
            else {
                if (str[index] == '0') {
                    ans.push(numInCn[str[index] - '0']);
                } else {
                    if (i != 0) ans.push(dummy[i]);
                    ans.push(numInCn[str[index] - '0']);
                }
                notZero = true;
            }
        }
        notZero = false;
        if (index >= 0) ans.push("Wan");
        for (int i = 0; i < 4 && index >= 0; ++i, --index) {
            if (str[index] == '0' && !notZero)
                continue;
            else {
                if (str[index] == '0') {
                    ans.push(numInCn[str[index] - '0']);
                } else {
                    if (i != 0) ans.push(dummy[i]);
                    ans.push(numInCn[str[index] - '0']);
                }
                notZero = true;
            }
        }
        if (index >= 0) {
            ans.push("Yi");
            ans.push(numInCn[str[index] - '0']);
            --index;
        }
    }
    if (isNegative) {
        cout << "Fu";
        while (!ans.empty()) {
            cout << " " << ans.top();
            ans.pop();
        }
    } else {
        cout << ans.top();
        ans.pop();
        while (!ans.empty()) {
            cout << " " << ans.top();
            ans.pop();
        }
    }

    return 0;
}