【基础训练-map】Number Translator

英数转换算法解析

最新推荐文章于 2024-03-28 12:58:54 发布

Joseph_L_

最新推荐文章于 2024-03-28 12:58:54 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/m0_38033475/article/details/79147249

蓝桥杯专栏收录该内容

180 篇文章

订阅专栏

本文介绍了一种将英文数字字符串转换为整数的算法实现，通过使用C++和map数据结构来高效处理从negative到million的数字范围。文章提供了完整的代码示例，并解释了关键步骤。

Sample Input

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

Sample Output

Source

CTU Open 2004,UVA 486

问题链接：POJ2121 ZOJ2311 Inglish-Number Translator

问题简述：（略）

问题分析：（略）

程序说明：

　　这个问题可以用两种方法解决，一是字符串比较，二是使用map。

　　程序需要一个单词一个单词（空格隔开）读入处理。读到换行时，一行结束，计算出结果。

　　使用函数getchar()读入一个单词后面的字符，如果是行结束符号，则一行结束。

题记：（略）

参考链接：（略）

AC的C++语言程序如下（使用map）：

[cpp]view plaincopy 
   
 /* POJ2121 ZOJ2311 Inglish-Number Translator */  
   
 #include <iostream>  
 #include <stdio.h>  
 #include <map>  
   
 using namespace std;  
   
 int main()  
 {  
     string s;  
     int ans, sum, flag, a;  
     char c;  
   
     map<string, int> m;  
     m["negative"] = -1;  
     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;  
     m["ten"] = 10;  
     m["eleven"] = 11;  
     m["twelve"] = 12;  
     m["thirteen"] = 13;  
     m["fourteen"] = 14;  
     m["fifteen"] = 15;  
     m["sixteen"] = 16;  
     m["seventeen"] = 17;  
     m["eighteen"] = 18;  
     m["nineteen"] = 19;  
     m["twenty"] = 20;  
     m["thirty"] = 30;  
     m["forty"] = 40;  
     m["fifty"] = 50;  
     m["sixty"] = 60;  
     m["seventy"] = 70;  
     m["eighty"] = 80;  
     m["ninety"] = 90;  
     m["hundred"] = 100;  
     m["thousand"] = 1000;  
     m["million"] = 1000000;  
   
     ans = sum = flag = 0;  
     while(cin >> s) {  
         a = m[s];  
         if(a  == -1)  
             flag = 1;  
         else if(a  == 100)  
             sum *= 100;  
         else if(a  == 1000 || a  == 1000000) {  
             ans += sum * a;  
             sum=0;  
         } else  
             sum += a;  
   
         if((c = getchar()) == '\n') {  
             if(flag==1)  
                 cout << -(ans + sum) << endl;  
             else  
                 cout << ans + sum << endl;  
   
             ans = sum = flag = 0;  
         }  
     }  
   
     return 0;  
 }  

  
 
 

  学到的点：
 

  要结合题目分析，若是hundred则直接用sum*=100即可，因为后面不会再出现sum*=的情况，而若是thousand和million，则必须用一个ans+=sum*..，然后再把sum清零，因为分析易知若thousand之后还出现hundred，若一直在sum上乘，则会导致位数弄多了。
 