時間限制：1.0s 記憶體限制：512.0MB
提交此題 錦囊1 錦囊2

問題描述

　　Tom教授正在給研究生講授一門關於基因的課程，有一件事情讓他頗為頭疼：一條染色體上有成千上萬個鹼基對，它們從0開始編號，到幾百萬，幾千萬，甚至上億。
　　比如說，在對學生講解第1234567009號位置上的鹼基時，光看著數字是很難準確的念出來的。
　　所以，他迫切地需要一個系統，然後當他輸入12 3456 7009時，會給出相應的念法：
　　十二億三千四百五十六萬七千零九
　　用漢語拼音表示為
　　shi er yi san qian si bai wu shi liu wan qi qian ling jiu
　　這樣他只需要照著念就可以了。
　　你的任務是幫他設計這樣一個系統：給定一個阿拉伯數字串，你幫他按照中文讀寫的規範轉為漢語拼音字串，相鄰的兩個音節用一個空格符格開。
　　注意必須嚴格按照規範，比如說“10010”讀作“yi wan ling yi shi”而不是“yi wan ling shi”，“100000”讀作“shi wan”而不是“yi shi wan”，“2000”讀作“er qian”而不是“liang qian”。

輸入格式

　　有一個數字串，數值大小不超過2,000,000,000。

輸出格式

　　是一個由小寫英文字母，逗號和空格組成的字串，表示該數的英文讀法。

樣例輸入

1234567009

樣例輸出

shi er yi san qian si bai wu shi liu wan qi qian ling jiu

題意： 略

分析： 這種模擬題得多做，才能切的快，這道題整整做了近四十分鐘呀，太慢啦，思路很好像，範圍就到2e9，簡單來說就是分3段，第一段是億前面的，第二段為千萬級的，第三段為不到一萬的，map預處理下，這道題難考慮的地方就是“零”，零的地方每個得考慮到，簡要如下：①，杜絕連續幾個零。②，當上一個為十位時，零該不該放。③結尾出現零時怎麼處理等，還有一點時，當開頭是12這種情況，應該把yi省略，直接讀成“shi er“其餘的都好說，程式碼有點亂QWQ

#include<bits/stdc++.h>

using namespace std;

map<char,string> m1;
map<int,string> m2;

void init() {
    m1['0'] = "ling";m1['1'] = "yi";m1['2'] = "er";
    m1['3'] = "san";m1['4'] = "si";m1['5'] = "wu";
    m1['6'] = "liu";m1['7'] = "qi";m1['8'] = "ba";
    m1['9'] = "jiu";

    m2[1
 
] = "shi";
    m2[2] = "bai";
    m2[3] = "qian";
    m2[4] = "wan";
    m2[5] = "yi";

}


int main(){
    init();
    vector<string> res;
    string s;cin>>s;
    int len = s.size();
    string s1,s2,s3;
    if(len > 8) {
        s1 = s.substr(0,len-8);
        s2 = s.substr(len-8,4);
        s3 = s.substr(len-4,4);
    } else if(len > 4) {
        s2 = s.substr(0,len-4);
        s3 = s.substr(len-4,4);
    } else {
        s3 = s.substr(0,len);
    }
    if(s1.size() > 0) {
        for(int i = 0;i < s1.size();i++) {
            string t = m1[s1[i]];
            if(res.size() > 0 && t == "ling") {
                if(res.back() == "ling" || res.back() == "shi" || res.back() == "bai" || res.back() == "qian")
                    continue;
            }
            res.push_back(m1[s1[i]]);
            res.push_back(m2[s1.size() - i - 1]);
        }
        res.push_back(m2[5]);
    }
    if(s2.size() > 0) {
        for(int i = 0;i < s2.size();i++) {
            string t = m1[s2[i]];
            if(res.size() > 0 && t == "ling") {
                if(res.back() == "ling" || res.back() == "shi" )
                    continue;
            }
            res.push_back(m1[s2[i]]);
            if(res.back() != "ling")
                res.push_back(m2[s2.size() - i - 1]);
        }
        if(res.back() != "ling")
        res.push_back(m2[4]);
    }
    if(s3.size() > 0) {
        for(int i = 0;i < s3.size();i++) {
            string t = m1[s3[i]];
            if(res.size() > 0 && t == "ling") {
                if(res.back() == "ling" || res.back() == "shi" )
                    continue;
            }
            res.push_back(m1[s3[i]]);
            if(res.back() != "ling")
                res.push_back(m2[s3.size() - i - 1]);
        }
    }
    while (res[res.size() - 1] == "ling") {
        res.pop_back();
    }
    if(res[0] == "yi" && res[1] == "shi") {
        for(int i = 1;i < res.size();i++) {
            cout<<res[i];
            if(i == res.size() - 1)
                putchar('\n');
            else putchar(' ');
        }
    } else {
        for(int i = 0;i < res.size();i++) {
            cout<<res[i];
            if(i == res.size() - 1)
                putchar('\n');
            else putchar(' ');
        }
    }
    return 0;
}

• 如有錯誤或遺漏，請私聊下UP，thx