HDU 1228 A+B

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1228

A + B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15967    Accepted Submission(s): 9544

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

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

 

Sample Output

  
  

   
   3
90
96
  
  

题解：我第一次看见这个觉得是用枚举类型做题，后来想了想也不简单，没什么用。干脆直接字符串处理吧，具体看我的代码。

#include<iostream>
using namespace std;
char s[1000];
char init[11][6] = { "zero","one","two","three","four","five","six","seven","eight","nine","ten" };  /*  关键地方   */
char temp[6];     /*  此处是为了每次取一个单词 */
int a, b;
void solve() {
	a = 0, b = 0;
	int flag = 0, i = 0;     /* flag记录遍历得位置*/
	while (s[flag] != '+') {
		for (i = 0;s[flag] != ' ';i++) {
			temp[i] = s[flag++];
		}
		temp[i] = '\0';   /* 记得最后加一个空字符，意思字符串到这结束，*/
		flag++;           /* 记得+1  跳过等于空格的位置 */
		for (int j = 0;j < 11;j++) {
			if (strcmp(temp, init[j])==0) {
				a = a * 10 + j;/* 此处也很巧妙*/
				break;
			}
		}
	}
	flag++;/*  +1  是为了跳过 + 号    */
	while (s[flag] != '=') {
		for (i = 0;s[flag] != ' ';i++) {
			temp[i] = s[flag++];
		}
		temp[i] = '\0';
		flag++;
		for (int j = 0;j < 11;j++) {
			if (strcmp(temp, init[j]) == 0) {
				b = b * 10 + j;
				break;
			}
		}
	}
}
int main() {
	while (gets_s(s)) {
		solve();
		if (a == 0 && b == 0)
			break;
		else
			cout << a + b << endl;
	}
}

大神的代码（直接用map,键值对）：

#include<iostream>  
#include<string>  
#include<map>  
using namespace std;  
map<string,int> m;  
  
int main()  
{  
    m["zero"]=0;  
    m["one"]=1;  
    m["two"]=2;  
    m["three"]=3;  
    m["four"]=4;  
    m["five"]=5;  
    m["six"]=6;  
    m["seven"]=7;  
    m["eight"]=8;  
    m["nine"]=9;  
    m["ten"]=10;  
    string in;//保存输入的单个数字  
    while(true)  
    {  
        int a=0,b=0;  
        while(cin>>in)//读入+号左边的数  
        {  
            if(in=="+")  
                break;  
            a=a*10+m[in];  
        }  
        while(cin>>in)//读入+号右边的数  
        {  
            if(in=="=")  
                break;  
            b=b*10+m[in];  
        }  
        if(a==0&&b==0)break;  
        cout<<a+b<<endl;  
    }  
    return 0;  
}