拼音魔法-华东师范大学程序设计竞赛-ecnu3256
拼音魔法click here
模拟题,轻声判断v转换为u还是ü;1至4升是一样的解法。先判断有无a o e, 若有,替换为带声调的;若无,继续判断有无i u,若有,替换;若无,继续判断有无v,若有,替换掉;若无(就没有韵母了),啥也不干。
标好音调后,在判断v转换为u还是ü。(我把这个判断写成了vtov()函数)。表音调写成了aoeiuvF()函数。
94行模拟完闭,不用200+,比赛时没耐心,写完代码没测出一写打字错误。心静!
#include <cstdio>
#include <iostream>
#include <string>
#include <cctype>
#include <cstring>
using namespace std;
string s[] = {"a e i o u ü", "āōēīūǖ", "áóéíúǘ", "ǎǒěǐǔǚ", "àòèìùǜ"};
string aoeiuv = "aoeiuv"; //6
string jqxy = "jqxy";
int row;// 1234音调,第i声就选择s[i]
string vtov(string str) { //判断将v变为 ü int found = (int)str.find('v');if( found != -1 ) { if (found != 0 && (int)jqxy.find(str[found - 1]) != -1) str[found] = 'u';else {string::iterator it = str.begin() + found;str.erase(it);str.insert(found, "ü");} }return str;
}
string aoeiuvF(string str) {int c = -1, found; // 0a, 1o, 2efor (int i = 0; i < 3; ++i) {found = (int)str.find(aoeiuv[i]);if (found != -1) {c = i; break;}}if (c != -1) { //有aoe,找到位置 string tmp = string(s[row], c * 2, 2);string::iterator it = str.begin() + found; str.erase(it);str.insert(found, tmp);} else { //无 aoe, c = -1for (int i = str.length() - 1; i >= 0; --i) {if (str[i] == 'i' || str[i] == 'u') {found = i;c = (str[i] == 'i' ? 6 : 8);break;}} if (c != -1) { //有 i or u string tmp = string(s[row], c, 2);string::iterator it = str.begin() + found; str.erase(it);str.insert(found, tmp); }else { //无 a o e i u,只可能有v了 c = 10;found = (int)str.find('v');if(found >= 1 && (int)jqxy.find(str[found - 1]) != -1) { //这里错过 c = 8;} if (found != -1) {string tmp = string(s[row], c, 2);string::iterator it = str.begin() + found; str.erase(it);str.insert(found, tmp); }}}str = vtov(str);return str;
}
int main()
{//freopen("data.out", "w", stdout); int T;cin >> T;for (int i = 1; i <= T; ++i) {string str;cin >> str;int found;string::iterator it = str.end() - 1;if (!isdigit(*it)) { str = vtov(str);cout << "Case " << i << ": " << str << endl;//轻声 }else {row = *it - '0'; // 1234音调 str.erase(it);str = aoeiuvF(str);cout << "Case " << i << ": " << str << endl;}}return 0;
}
拼音魔法
Time limit per test: 1.0 seconds
Time limit all tests: 1.0 seconds
Memory limit: 256 megabytes
魔法学校小学一年级有一种题。就是给一个字的拼音,给一个声调,让你正确地注音。但魔法老师给了巨量的题,你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。
问题已经讲完了,下面开始教授汉语。(会汉语或者自认为会汉语的可以自动跳过)
汉语中一个字的拼音由声母和韵母两部分组成,在极少数情况下也会没有声母,但一定有韵母。
一般认为,声母有 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
5 zhong1 guo2 me que1 nv3
Case 1: zhōng Case 2: guó Case 3: me Case 4: quē Case 5: nǚ
Note
会 C/C++ 的魔法师最可爱了。
Source
2017 华东师范大学网赛
拼音魔法-华东师范大学程序设计竞赛-ecnu3256相关推荐
- 第十五届北京师范大学程序设计竞赛决赛(网络同步赛) B lca水 D 思维,找规律...
第十五届北京师范大学程序设计竞赛决赛(网络同步赛) B. Borrow Classroom 题意:一棵树,点 1为根,一个人从点 b到 点 c再到点 1,第二个人从点 a出发,问第二个人能否截住第一个 ...
- 第十一届北京师范大学程序设计竞赛(网络同步赛)+A. BNU ACM校队时间安排表
A. BNU ACM校队时间安排表 Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO ...
- 国王的游戏(华东师范大学-信息学竞赛学教案)
信息学竞赛学教案 [引入问题]:国王的游戏 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这n位大臣排成 ...
- 第十三届东北师范大学程序设计竞赛热身赛 C(exgcd+欧拉函数)
题目链接 思路 对于答案,我们考虑对于每个可行的$c$会和多少$d$产生合法序偶.首先证明$c$和$b$必然互质. 假设$c$和$b$不互质,那么设$t_{1}=gcd(c, b),(t_{1} &g ...
- 第十五届北京师范大学程序设计竞赛 [(6+1)/11,待补]
23号和队友用一个账号一起做这套题,开了挂,用了两台电脑,由于我们做的时候还不能添加到BNUVJ,队内交流还少,因为中文题面嘛,基本相当于两个人分别打个人了... 但是鄙队实在是菜的抠脚啊,最后仅出6 ...
- 第十六届北京师范大学程序设计竞赛决赛
B - 外挂使用拒绝 思路: \ \ \ \ \ 设dp[k][i]dp[k][i]dp[k][i]为:操作kkk天后第i" role="presentation"> ...
- 2018年华东师范大学数学竞赛试题
https://wenku.baidu.com/view/ad61b24326284b73f242336c1eb91a37f11132d6 或者: http://math.funbbs.me/view ...
- bnuoj 4351题美女来找茬 (第九届北京师范大学程序设计竞赛决赛)
bnuoj 4351题美女来找茬 网站 https://www.bnuoj.com/v3/problem_show.php?pid=4351 寒假的时候,大钰儿在家闲得无聊,便玩起了QQ游戏美女来 ...
- 第十二届北京师范大学程序设计竞赛 D 夜空中最亮的星
D. 夜空中最亮的星 想要在陌生的地方不迷路,分清楚方向是很重要的,看星星就是一个很好的辅助方法.在一段时间内每晚的同一时间,天上星星的排布是几乎不变的.每颗星星的亮暗程度都有一个标识,称为星等,用一 ...
最新文章
- HTML5培训后好就业吗
- BetaBot 木马分析
- mysql 剔除字段空格
- linux Vi搜索和替换字符串
- Hadoop hdfs文件操作常用命令
- linux openldap mysql_CentOS7安装OpenLDAP+MySQL+PHPLDAPadmin
- 使用log4j日志-配置载入问题
- Halcon :畸变矫正与标定(2)
- html2canvas在安卓端微信里截取从相册打开的图片空白问题
- [转载]C#操作符??和?:
- 【PostgreSQL-9.6.3】LOG: unrecognized configuration parameter dynamic_shared_memory_type
- 2019必学的10大顶级Python库!
- java 区间api_Java 常用API(一)
- 【时间序列预测】基于matlab最小均方(LMS)算法时间序列预测【含Matlab源码 1335期】
- 使用keras和tensorflow进行minst数据集图像分类
- 贵大和杭电计算机科学与技术,【20考研】计算机考研专业课变动汇总
- android 悬浮按钮点击展开动画,android仿微信浮窗的自动贴边可展开悬浮按钮-博客...
- pos方式下载文件,解决url参数过长问题
- VC++ InvalidateRect
- VMware安装Centos7系统