UVA11233 POJ3366 HDU1804 Deli Deli【水题】

Deli Deli

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2699 Accepted Submission(s): 1461

Problem Description
Mrs. Deli is running the delicatessen store “Deli Deli”. Last year Mrs. Deli has decided to expand her business and build up an online store. She has hired a programmer who has implemented the online store.

Recently some of her new online customers complained about the electronic bills. The programmer had forgotten to use the plural form in case that an item is purchased multiple times. Unfortunaly the programmer of Mrs. Deli is on holiday and now it is your task to implement this feature for Mrs. Deli. Here is a description how to make the plural form:

If the word is in the list of irregular words replace it with the given plural.
Else if the word ends in a consonant followed by “y”, replace “y” with “ies”.
Else if the word ends in “o”, “s”, “ch”, “sh” or “x”, append “es” to the word.
Else append “s” to the word.

Input
The first line of the input file consists of two integers L and N (0 ≤ L ≤ 20, 1 ≤ N ≤ 100). The following L lines contain the description of the irregular words and their plural form. Each line consists of two words separated by a space character, where the first word is the singular, the second word the plural form of some irregular word. After the list of irregular words, the following N lines contain one word each, which you have to make plural. You may assume that each word consists of at most 20 lowercase letters from the english alphabet (‘a’ to ‘z’).

Output
Print N lines of output, where the ith line is the plural form of the ith input word.

Sample Input
3 7
rice rice
spaghetti spaghetti
octopus octopi
rice
lobster
spaghetti
strawberry
octopus
peach
turkey

Sample Output
rice
lobsters
spaghetti
strawberries
octopi
peaches
turkeys

Source
HDOJ 2007 Summer Exercise（1）

问题链接：UVA11233 POJ3366 HDU1804 Deli Deli
问题简述：把英文单词转换为复数形式。
问题分析：根据规则转换计算即可。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA11233 POJ3366 HDU1804 Deli Deli */#include <iostream>
#include <map>using namespace std;int main()
{int l, n;while(cin >> l >> n) {string w, ans;map<string, string> m;for(int i = 1; i <= l; i++) {cin >> w >> ans;m[w] = ans;}for(int i = 1; i <= n; i++) {cin >> w;if(m.find(w) != m.end()) cout << m[w] << endl;else {int end = (int)w.size() - 1;if(end > 0 && w[end] == 'y' &&w[end - 1] != 'a' && w[end - 1] != 'e' && w[end - 1] != 'i' &&w[end - 1] != 'o' && w[end - 1] != 'u') {w[end] = 'i';cout << w << "es" << endl;} else if(w[end] == 'o' || w[end] == 's' || w[end] == 'x') cout << w << "es" << endl;else if(end > 0 && w[end] == 'h' && (w[end - 1] == 'c' || w[end - 1] == 's'))cout << w << "es" << endl;else cout << w << "s" << endl;}}}return 0;
}

UVA11233 POJ3366 HDU1804 Deli Deli【水题】相关推荐

Deli Deli（https://acs.jxnu.edu.cn/problem/HDU1804）
2022寒假翻译17 熟食店 1000 ms 32768 k 描述: Deli太太经营一家熟食店"Deli Deli".去年,德里太太决定扩大她的生意,建立一个网上商店.她聘请了一 ...
Deli Deli（模拟，map容器）
Problem Description Mrs. Deli is running the delicatessen store "Deli Deli". Last year Mrs ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HDU2568 前进【水题】
前进 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
CF Round #426 (Div. 2) The Useless Toy 思维水题
题目链接: http://codeforces.com/contest/834/problem/A 题目描述: 输入起始状态和结束状态和数列长度, 判断旋转方向是顺时针逆时针还是不合理解题思路: 长 ...

UVA11233 POJ3366 HDU1804 Deli Deli【水题】

UVA11233 POJ3366 HDU1804 Deli Deli【水题】相关推荐

最新文章

热门文章