码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 2121 Inglish-Number Translator

时间:2014-05-06 23:29:32      阅读:419      评论:0      收藏:0      [点我收藏+]

标签:stl   acm   oj   poj   string   


Inglish-Number Translator
Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 4475   Accepted: 1747

Description

In this problem, you will be given one or more integers in English. Your task is to translate these numbers into their integer represen
ation. The numbers can range from negative 999,999,999 to positive 999,999,999. The following is an exhaustive list of English words that your program must account for: 
negative, zero, one, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand, million 

Input

The input consists of several instances. Notes on input: 
  1. Negative numbers will be preceded by the word negative. 
  2. The word "hundred" is not used when "thousand" could be. For example, 1500 is written "one thousand five hundred", not "fifteen hundred".

The input is terminated by an empty line.

Output

The answers are expected to be on separate lines with a newline after each.

Sample Input

six
negative seven hundred twenty nine
one million one hundred one
eight hundred fourteen thousand twenty two

Sample Output

6
-729
1000101
814022

Source

CTU Open 2004,UVA 486

题意: 将英文写的数字转化为阿拉伯数字~~

~~~第一次用map做题..........
这题只要方法找到了,编码实现很简单~~而我就是在找方法这里花了不少时间。

#include<iostream>
#include<string> 
#include<map>
using namespace std;
int main()
{
//建立英文数字对应关系 
map<string ,long long > map1;
map1["one"]=1; 
map1["negative"]=-1;
map1["two"]=2;
map1["three"]=3;
map1["four"]=4;
map1["five"]=5; 
map1["six"]=6;
map1["seven"]=7;
map1["eight"]=8;
map1["nine"]=9;
map1["ten"]=10;
map1["eleven"]=11;
map1["twelve"]=12;
map1["thirteen"]=13;
map1["fourteen"]=14;
map1["fifteen"]=15;
map1["sixteen"]=16;
map1["seventeen"]=17;
map1["eighteen"]=18;
map1["nineteen"]=19;
map1["twenty"]=20;
map1["thirty"]=30;
map1["forty"]=40;
map1["fifty"]=50;
map1["sixty"]=60;
map1["seventy"]=70;
map1["eighty"]=80;
map1["ninety"]=90;
map1["hundred"]=100;
map1["thousand"]=1000;
map1["million"]=1000000;
long long temp,now,r;
string str,num;
while(getline(cin,str))
{
  	if(str=="")     //输入为空则终止 
  	break;  
	//sign 表示符号,r存放结果,now为当前值   
  	long long sign=1,temp=0,r=0,now=0;
	//start和substr配合用于截取数字 
    long long pos=0,start=0;
  	long long L=str.size();
  	for(long long i=start;i<=L;i++)
  	{
  		if(str[i]==‘ ‘||i==L)
  		{
  			num=str.substr(start,i-start);
  			now=map1[num];
  			if(now==-1)
  			sign=now;
  			else 
			{
  			if(now>0&&now<100)
  			 temp+=now;
  			else
  			{
			   if(now==100)
			   temp*=100;
			   else 
			   {
			   	r+=temp*now;
			   	temp=0;
			   } 
  			}	
  			}
			start=i+1;
  		}
  	}
  	r+=temp;
  	cout<<sign*r<<endl;
}
  return 0;
}


POJ 2121 Inglish-Number Translator,布布扣,bubuko.com

POJ 2121 Inglish-Number Translator

标签:stl   acm   oj   poj   string   

原文地址:http://blog.csdn.net/mummyding/article/details/25120717

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!