HDU 1228 另類A+B

直接上題目，，略無聊。。

A + B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 12635    Accepted Submission(s): 7407

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
        

Source 浙大計算機研究所學生複試上機考試-2005年

主要思想就是輸入考慮加号前，等号前的兩個字元竄情況，即輸入兩個字元竄。上代碼附詳細解析。

#include <stdio.h>
#include <string.h>
int main()
{
	while(1)  //多組資料
	{
		
		int sum=0,i;
		int x=0;
		char a[5000];
		int b[5000];  //  用一個整型數組存放數字
		int l=0;
		int d[5000];//同上
		memset(b,0,sizeof(b));//初始化
		memset(d,0,sizeof(d));//同上
		while(scanf("%s",a)&&strcmp(a,"+")!=0)//先輸入一個字元竄 如果等于+就跳出
		{
			if(strcmp(a,"zero")==0)
				b[l++]=0;
			if(strcmp(a,"one")==0)
				b[l++]=1;
			if(strcmp(a,"two")==0)
				b[l++]=2;
			if(strcmp(a,"three")==0)
				b[l++]=3;
			if(strcmp(a,"four")==0)
				b[l++]=4;
			if(strcmp(a,"five")==0)
				b[l++]=5;
			if(strcmp(a,"six")==0)
				b[l++]=6;
			if(strcmp(a,"seven")==0)
				b[l++]=7;
			if(strcmp(a,"eight")==0)
				b[l++]=8;
			if(strcmp(a,"nine")==0)
				b[l++]=9;
		}//以上比較各個字元竄是否等于相應的單詞，等于的話直接将數字存入數組。
		for(i=0;i<l;i++)
			x=x*10+b[i];//  這裡是關鍵，比如three four 算法是0*10+3  x=3。x=3*10+4  。x=34。
		sum+=x;
		x=0;
		l=0;//重新指派
		char c[5000];
		while(scanf("%s",c)&&strcmp(c,"=")!=0)//再輸入另一個字元竄，等于等号的話就跳出。
		{
			if(strcmp(c,"zero")==0)
				d[l++]=0;
			if(strcmp(c,"one")==0)
				d[l++]=1;
			if(strcmp(c,"two")==0)
				d[l++]=2;
			if(strcmp(c,"three")==0)
				d[l++]=3;
			if(strcmp(c,"four")==0)
				d[l++]=4;
			if(strcmp(c,"five")==0)
				d[l++]=5;
			if(strcmp(c,"six")==0)
				d[l++]=6;
			if(strcmp(c,"seven")==0)
				d[l++]=7;
			if(strcmp(c,"eight")==0)
				d[l++]=8;
			if(strcmp(c,"nine")==0)
				d[l++]=9;
		}
		for(i=0;i<l;i++)
			x=x*10+d[i];//方法都上。。
		sum+=x;//加到的sum就是最後答案。
		if(sum)
			printf("%d\n",sum);//如果sum真，就輸出。
		else
			return 0;//否則就跳出去。
		memset(b,0,sizeof(b));
		memset(d,0,sizeof(d));//繼續初始化為了保險。
	}
	return 0;
}