hdu 1228-A+B
A + B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Problem Description
读入两个小于100的正整数A和B,计算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
解题思路:把要处理的等式当做一个字符串,然后用一个s1字符数组记录出现的小写字母,当遇到空格时代表一个单词结束,然后用这个单词和每个数字的单词进行比较,找出这个单词代表的数字是多少,记录下数字后将s1中的元素清除,再次从s1[0]开始保存单词,直到字符串结束,找出 + 前后两部分各代表的整数。
AC代码:
#include<stdio.h> #include<string.h> int main() { char str[30],s1[20]; int i,j,len,s,sum1,sum2,flag; while(gets(str)!=NULL) { len=strlen(str); sum1=sum2=0; flag=0; for(i=0,j=0;i<len;i++) { if(str[i]>='a'&&str[i]<='z') /*如果是小写字母*/ s1[j++]=str[i]; /*保存在s1中*/ else if(str[i]==' '&&str[i-1]!='+') /*判断str[i-1]!='+'是为了避免将 + 当做一个字符串处理*/ { s1[j]='\0'; /*千万不能忘记字符串结束标志*/ if(!strcmp(s1,"zero")) s=0; else if(!strcmp(s1,"one")) s=1; else if(!strcmp(s1,"two")) s=2; else if(!strcmp(s1,"three")) s=3; else if(!strcmp(s1,"four")) s=4; else if(!strcmp(s1,"five")) s=5; else if(!strcmp(s1,"six")) s=6; else if(!strcmp(s1,"seven")) s=7; else if(!strcmp(s1,"eight")) s=8; else if(!strcmp(s1,"nine")) s=9; /*比较字符串,找出代表的数字*/ j=0; /*记得从零开始*/ if(!flag) sum1=sum1*10+s; /*sum1保存 + 前面部分代表的数字*/ else sum2=sum2*10+s; /*sum2保存 + 后面部分代表的数字*/ } else if(str[i]=='+') flag=1; /*标记 + 已出现*/ } if(sum1==0&&sum2==0) /*两个数都是0时结束程序*/ break; else printf("%d\n",sum1+sum2); } return 0; }