ZOJ 2971 Give Me the Number

题意：给出一个数的英文表达，写出这个数
思路：模拟题，比赛的时候第一眼看到这题认为有点繁琐，就没有写，后来过这个题的人有很多，在还剩不到40分钟的时候写的这个题，写的时候脑子有点乱，有些细节没有注意，回到宿舍静下心来想了想，其实没有那么复杂，重新写了一遍，1次AC，我是这样写的，用一个string数组保存输入，记录下来单词millon和thousand的位置，这样就可以吧输入分为三个部分，然后在写一个把每一部分转换位数字的函数，提前用map数组存一下所对应的值，遇到hundred是乘以100，遇到and跳过，遇到其它的单词，就加上它所表示的数字#include <stdio.h>
#include <iostream>
#include <string>
#include <map>

using namespace std;

map<string,int> mp;
string a[50];

int f(int l,int r){
int ans = 0;
for(int i = l; i <= r; i++){
if(a[i] != "and"){
if(a[i] == "hundred"){
ans *= 100;
}
else{
ans += mp[a[i]];
}
}
}
return ans;
}
int main(void){
int n;
cin >> n;
mp["one"] = 1;
mp["two"] = 2;
mp["three"] = 3;
mp["four"] = 4;
mp["five"] = 5;
mp["six"] = 6;
mp["seven"] = 7;
mp["eight"] = 8;
mp["nine"] = 9;
mp["ten"] = 10;
mp["eleven"] = 11;
mp["twelve"] = 12;
mp["thirteen"] = 13;
mp["fourteen"] = 14;
mp["fifteen"] = 15;
mp["sixteen"] = 16;
mp["seventeen"] = 17;
mp["eighteen"] = 18;
mp["nineteen"] = 19;
mp["twenty"] = 20;
mp["thirty"] = 30;
mp["forty"] = 40;
mp["fifty"] = 50;
mp["sixty"] = 60;
mp["seventy"] = 70;
mp["eighty"] = 80;
mp["ninety"] = 90;
mp["hundred"] = 100;
while(n--){
int cnt = 0;
char c;
while(1){
cin >> a[cnt++];
c = getchar();
if(c == '\n'){
break;
}
}
if(a[0] == "zero"){
cout << 0 << endl;
continue;
}
//cout << cnt << endl;
int posm = -1;
int post = -1;

for(int i = 0; i < cnt; i++){
if(a[i] == "million"){
posm = i;
}
if(a[i] == "thousand"){
post = i;
}
}

int ans = 0;
if(posm != -1){
ans += f(0,posm) * 1000000;
if(post != -1){
ans += f(posm + 1,post) * 1000;
ans += f(post + 1,cnt - 1);
}
else{
ans += f(posm + 1,cnt - 1);
}
}
else if(post != -1){
ans += f(0,post) * 1000;
ans += f(post + 1,cnt - 1);
}
else{
ans += f(0,cnt - 1);
}
cout << ans << endl;
}
return 0;
}