基礎練習 數的讀法

資源限制

時間限制：1.0s   內存限制：512.0MB

問題描述

　　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

 

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 int main()
 5 {
 6     //初始要輸出的數 
 7     string v[10] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
 8     string d[6] = {"shi", "bai", "qian", "wan", "yi"};
 9     string a;
10     //將要輸出的數放在一個數組中 
11     string res[30];
12     cin >> a;
13     int len = 0;
14     int b[2] = {0};
15     int length=a.length();
16     for( int i=0; i<length;i++) {
17         //轉爲數型 
18         int tmp = a[length-i-1]-'0';
19         if( tmp>0 ) {
20             //不爲0的處理 
21             //四位時的處理 
22             if( i>=4 && !b[i/4-1] ) {
23                 //達到幾回四位，判斷wan和yi 
24                 b[i/4-1] = 1;
25                 res[len++] = d[i/4 + 2];
26             }
27             if( i%4!=0 ) {
28                 res[len++] = d[i%4-1];                
29             }
30             //放入數字 
31             res[len++] = v[tmp];
32         } else {
33             //出現0的處理，若是有「ling」，則沒必要再賦 
34             if( len>0 && res[len-1].compare(v[0])){
35                 res[len++] = v[0];
36             } 
37         } 
38     }
39     if( !(!res[len-1].compare(v[1]) && len>2 && !res[len-2].compare(d[0])) ) {
40         cout << res[len-1] << ' ';
41     }
42     for( int i=len-2; i>=0; --i ) {
43         cout << res[i] << ' ';
44     }
45     return 0;
46 }