大学生程序设计邀请赛（华东师范大学）A

A. 拼音魔法

Time limit per test: 1.0 seconds

Time limit all tests: 1.0 seconds

Memory limit: 256 megabytes

Accept / Submit: 341 / 2134

魔法学校小学一年级有一种题。就是给一个字的拼音，给一个声调，让你正确地注音。但魔法老师给了巨量的题，你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。

问题已经讲完了，下面开始教授汉语。（会汉语或者自认为会汉语的可以自动跳过）

汉语中一个字的拼音由声母和韵母两部分组成，在极少数情况下也会没有声母，但一定有韵母。

一般认为，声母有 b, p, m, f, d, t, l, n, g, k, h, j, q, x, z, c, s, zh, ch, sh, r, y, w；韵母有：a, e, o, i, u, ü, ai, ei, ui, ao, ou, iu, ie, üe, er, an, en, in, un, ün, ang, eng, ing, ong。

不是所有的字母都能组合的，组合的时候有时会发生一些神奇的事情，例如 üe 变成了 ue。但是标调规则有如下口诀：

有 a 先找 a，没 a 找 o e，i u 并排标在后，这样标调不会错。

只有下面列出的元素可能会被标调。请按照下表输出（尤其注意 a 不要输出成 ɑ 了）：

第一声：ā ē ī ō ū ǖ。
第二声：á é í ó ú ǘ。
第三声：ǎ ě ǐ ǒ ǔ ǚ。
第四声：à è ì ò ù ǜ。
轻声：a e i o u ü。

辅助材料：由教育部公布的拼音方案。如果有描述不一致的地方，请以本题描述为准。

Input

第一行一个整数 T (1≤T≤105)。

下面 T 行，每行一个拼音：拼音声调在各个拼音之后，用数字 [1-4] 进行表示。例如 zhong1 guo2。没有数字的说明是轻声，不用标调。

按照国际惯例，输入文件全部由 ASCII 编码组成。ü 用 v 来代替。但在输出中，应仍然用 ü 来表示。

Output

对于每一组数据，输出 Case x: y。其中 x 是从 1 开始的测试数据编号，y 是一个拼音标调后的答案。

注意：对于非 ASCII 字符的输出，请使用 UTF-8 编码。

Examples

input

5
zhong1
guo2
me
que1
nv3

output

Case 1: zhōng
Case 2: guó
Case 3: me
Case 4: quē
Case 5: nǚ

Note

会 C/C++ 的魔法师最可爱了。

题目网址：http://acm.ecnu.edu.cn/contest/11/problem/A/

分析

由于ā ē ī ō ū ǖ á é í ó ú ǘ ǎ ě ǐ ǒ ǔ ǚ à è ì ò ù ǜ ü在ASCll码表中并不存在，所以不能将这些字符存入字符串中输出，应直接原样打印输出，将这些字符按照ā ō ē ī ū ǖ á ó é í ú ǘ ǎ ǒ ě ǐ ǔ ǚ à ò è ì ù ǜ的顺序排放，让1~24分别与之对应，在定义的print函数中收到一个整数，输出其对应的字符。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<string>
#include<cstring>
#include<sstream>
#include<queue>
#include<vector>
using namespace std;
void print(int n)
{if(n==1)cout<<"ā";if(n==2)cout<<"ō";if(n==3)cout<<"ē";if(n==4)cout<<"ī";if(n==5)cout<<"ū";if(n==6)cout<<"ǖ";if(n==7)cout<<"á";if(n==8)cout<<"ó";if(n==9)cout<<"é";if(n==10)cout<<"í";if(n==11)cout<<"ú";if(n==12)cout<<"ǘ";if(n==13)cout<<"ǎ";if(n==14)cout<<"ǒ";if(n==15)cout<<"ě";if(n==16)cout<<"ǐ";if(n==17)cout<<"ǔ";if(n==18)cout<<"ǚ";if(n==19)cout<<"à";if(n==20)cout<<"ò";if(n==21)cout<<"è";if(n==22)cout<<"ì";if(n==23)cout<<"ù";if(n==24)cout<<"ǜ";
}
int main()
{int T;cin>>T;getchar();//吃掉换行符for(int i=1; i<=T; i++){int n,change,c=0;string s;getline(cin,s);//接收需要改变的字符串n=s[s.length()-1]-'0';//将最后一个字符存为整型数字if(n<1||n>4)n=0;//如果n不在1到4的范围内，则说明字符串最后一个位置为字母if(n!=0)//如果n为1到4的整数，执行以下操作{for(int j=0; j<s.length()-1; j++){if(s[j]=='a')//按照题目提示a的优先级最高，先给a标声调{s[j]='0';//将字符串这个位置变为0change=n*6-5;//存放需要输出的对应字符所对应的数字（分析中所说的对应关系）c++;//c记录改变次数break;}}if(c==0)//如果前面没发生改变，即字符串中没有a{for(int j=0; j<s.length()-1; j++){if(s[j]=='e')//a之后e，o的优先级相同，且不会同时出现，处理方式同a的处理方式{s[j]='0';change=n*6-3;c++;break;}if(s[j]=='o'){s[j]='0';change=n*6-4;c++;break;}}if(c==0)//如果前面没发生改变，即字符串中没有e，o{for(int j=0; j<s.length()-1; j++){if(s[j]=='i')//e，o之后i，u的优先级相同，但会同时出现{if(s[j+1]=='u')//如果是iu则在u上做改变{s[j+1]='0';change=n*6-1;c++;break;}else//如果单独出现，处理方式同a的处理方式{s[j]='0';change=n*6-2;c++;break;}}if(s[j]=='u')//情况同i{if(s[j+1]=='i')//如果是ui{s[j+1]='0';change=n*6-2;c++;break;}else//如果单独出现，处理方式同a的处理方式{s[j]='0';change=n*6-1;c++;break;}}if(c==0)//如果没发生改变，即字符串中不含i，u{for(int j=0; j<s.length()-1; j++){if(s[j]=='v')//如果出现v，则应判断是否是在j，q，x之后{if(s[j-1]=='j'||s[j-1]=='q'||s[j-1]=='x')如果在j，q，x之后，应对应输出u{s[j]='0';change=n*6-1;c++;break;}else//否则输出对应的ü{s[j]='0';change=n*6;c++;break;}}}}}}}cout<<"Case "<<i<<": ";for(int j=0; j<s.length()-1; j++){if(s[j]=='0')print(change);//如果此位置字符为'0'，则此处发生了改变，输出改变后的字符else cout<<s[j];//否则原样输出}cout<<endl;}else//如果n不在1到4之间，则为轻声，只用判断输入是否有v{cout<<"Case "<<i<<": ";for(int j=0; j<s.length(); j++){if(s[j]=='v')//v的处理方式同上{if(s[j-1]=='j'||s[j-1]=='q'||s[j-1]=='x')cout<<"u";else cout<<"ü";}else cout<<s[j];}cout<<endl;}}
}