英语的数字——是多少呢

举个例子， nine hundred and eighty seven million six hundred and fifty four thousand three hundred and twelve，它究竟是多少呢？

这种东西简直不是给人看的，所以呢，咱们想一个算法来翻译它吧。

首先分析一下上面那个数字——嗯，断句先—— nine hundred and eighty seven million | six hundred and fifty four thousand | three hundred and twelve

好了，这下我们算是看懂了——它是 987,654,312 。

再看一个例子： one hundred million | thirty seven

再看一个例子： one hundred | and two

你发现了什么吗？

好吧，hundred,thousand,million是用来乘的，而其他的是用来加的，对不对？

OK，指点到此结束，送段代码给大家玩玩：

1. #include<iostream>
2. #include<sstream>
3. #include<map>
4. #include<string>
5. #include<deque>
6. using namespace std;
8. map<string,int> msi;
10. void init(){
11.     msi["zero"]=0;
12.     msi["one"]=1;
13.     msi["two"]=2;
14.     msi["three"]=3;
15.     msi["four"]=4;
16.     msi["five"]=5;
17.     msi["six"]=6;
18.     msi["seven"]=7;
19.     msi["eight"]=8;
20.     msi["nine"]=9;
21.     msi["ten"]=10;
22.     msi["eleven"]=11;
23.     msi["twelve"]=12;
24.     msi["thirteen"]=13;
25.     msi["fourteen"]=14;
26.     msi["fifteen"]=15;
27.     msi["sixteen"]=16;
28.     msi["seventeen"]=17;
29.     msi["eighteen"]=18;
30.     msi["nineteen"]=19;
31.     
32.     msi["twenty"]=20;
33.     msi["thirty"]=30;
34.     msi["forty"]=40;
35.     msi["fifty"]=50;
36.     msi["sixty"]=60;
37.     msi["seventy"]=70;
38.     msi["eighty"]=80;
39.     msi["ninety"]=90;
40.     
41.     msi["hundred"]=100;
42.     msi["thousand"]=1000;
43.     msi["million"]=1000000;
44. };
46. struct _NOTHING_ {_NOTHING_(){init();}} REALLY_NOTHING;
48. int translate(const string& str){
49.     istringstream ssin(str);
50.     string        tmp;
51.     deque<string> tokens;
52.     while(ssin>>tmp){
53.         tokens.push_front(tmp);
54.     }
55.     int     x=1;
56.     int     r=0;
57.     bool    mul=true;
58.     for(deque<string>::iterator itr=tokens.begin();itr!=tokens.end();++itr){
59.         string& S=*itr;
60.         if(S=="hundred"||S=="thousand"||S=="million"){
61.             if(mul)
62.                 x*=msi[S];
63.             else
64.                 x=msi[S];
65.             mul=true;
66.         }
67.         else if(S=="and"){
68.             mul=true;
69.         }
70.         else{
71.             r+=msi[S]*x;
72.             mul=false;
73.         }
74.     }
75.     return r;
76. }
78. int main()
79. {
80.     int N;
81.     for(cin>>N&&cin.get();N--;){
82.         string strnum;
83.         getline(cin,strnum);
84.         cout<<translate(strnum)<<endl;
85.     }
86.     return 0;
87. }

有兴趣的人自己还可以把它扩展一下吧，比如说加入billion(那就不能用int类型表示了哦)，加入point，等等