当前位置:编程学习 > C/C++ >>

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的每一位数字由对应的英文单词给出.

 

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;
}

 

补充:软件开发 , C++ ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,