题目1010：A + B

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2532

解决：1331

 

题目描述：

读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.

输入：

测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.

输出：

对每个测试用例输出1行,即A+B的值.

样例输入：

one + two =
three four + five six =
zero seven + eight nine =
zero + zero =

样例输出：

3
90
96

来源：

2005年浙江大学计算机及软件工程研究生机试真题

 

#include<iostream>
#include<map>
#include<queue>
#include<math.h>
using namespace std;
string num_set[10] = {
    "zero","one","two","three","four",
    "five","six","seven","eight","nine"
};
int main(){
    map<string,int> string2dec;
    for(int i = 0; i < 10; i++) string2dec[num_set[i]] = i;
    string buff;
    queue<int> numA,numB;
    int A=0,B=0,powA = -1,powB=-1;
    bool second_dec = false;
    while(cin>>buff){
        if(buff == "="){
            while(!numA.empty()){
                A += numA.front() * (int)pow(10,powA--);
                numA.pop();
            }
            while(!numB.empty()){
                B += numB.front() * (int)pow(10,powB--);
                numB.pop();
            }
            if(A==0 && B==0) break;
            cout<<A+B<<endl;
            A=0,B=0,powA = -1,powB=-1;
            second_dec = false;
        }
        else if(buff == "+") second_dec = true;
        else{
            int digit = (int)((*string2dec.find(buff)).second);
            if(!second_dec){
                numA.push(digit);
                powA++;
            }
            else{
                numB.push(digit);
                powB++;
            }
        }
    }
    return 0;
}