HDU 1228 A+B
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
思路
本题用来map来对应其字符串跟数字的值,并用assign将字符串中的对应字串给截出来。
assign函数的用法。
string s,s1;
s.assign(s1,b,c);//将s字符串中,以下标b我为起点,长度为c的字符串复制到s1
AC代码
#include <iostream>
#include <stdio.h>
#include <string.h>
#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;
while(1){
string s1;
string ss[5];//我们不确定是否是两个几位数相加,所以假定最多,即两个两位数
int sum=0;
int flag;
int t;
int g;
getline(cin,s1);//包含空格的输入,注意!
//遍历一遍字符串,找出‘+’号的位置,便于将字符串分为左右两边
for(int i=0;i<s1.length();i++){
if(s1[i]=='+')
flag=i;
}
for(int i=0;i<=flag;i++){
if(s1[i]==' '&&sum==0){
ss[sum].assign(s1,0,i);
t=i; //记录第一个空格的位置,假如是两位数,方便字符串的复制
sum++;
}else if(sum==1&&s1[i]==' '){
ss[sum].assign(s1,t+1,i-t-1);
sum++;
}
}
int a,b;
if(sum==1) a=m[ss[0]]; //如果sum==1,那么证明左边是一个一位数
if(sum==2) a=m[ss[0]]*10+m[ss[1]]; //如果sum==2,那么证明左边是一个两位数
//原理如上
sum=0;
for(int i=flag+2;i<s1.length();i++){
if(s1[i]==' '&&sum==0){
ss[sum].assign(s1,flag+2,i-flag-2);
sum++;
g=i;
}else if(s1[i]==' '&&sum==1){
ss[sum].assign(s1,g+1,i-g-1);
sum++;
}
}
if(sum==1) b=m[ss[0]];
if(sum==2) b=m[ss[0]]*10+m[ss[1]];
if(a+b==0)
break;
cout<<a+b<<endl;
}
return 0;
}