EOJ 3256 拼音魔法【模拟】

最新推荐文章于 2017-09-27 22:58:42 发布

Albert__s

最新推荐文章于 2017-09-27 22:58:42 发布

阅读量786

点赞数

CC 4.0 BY-SA版权

分类专栏：其他模拟

本文链接：https://blog.youkuaiyun.com/Young_12138/article/details/71788451

其他模拟专栏收录该内容

10 篇文章

订阅专栏

本篇介绍了一道编程题，任务是根据给定的拼音及其声调，正确标注音标。文章详细解释了汉语拼音的构成及标调规则，并提供了一个C++示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：EOJ 3256

Description：
魔法学校小学一年级有一种题。就是给一个字的拼音，给一个声调，让你正确地注音。但魔法老师给了巨量的题，你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。
问题已经讲完了，下面开始教授汉语。（会汉语或者自认为会汉语的可以自动跳过）
汉语中一个字的拼音由声母和韵母两部分组成，在极少数情况下也会没有声母，但一定有韵母。
一般认为，声母有 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≤10^5)。下面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++ 的魔法师最可爱了。
Source
2017 华东师范大学网赛

题目大意：
给你T个拼音以及此拼音的声调，让你对其进行音标的标注。

解题思路：
就是按照其要求对将要标记声调的字符进行替换就好了。但是替换的字符有的非ASCII 编码，所以用一个char字符是存不下的，这里我用的string来实现相应的存储。还有几个小细节要注意一下，比如v换为ü，标声调时i u 并排标在后等。

Mycode:

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1005;

int main()
{
    string ty[5][6] =
    {
        {"a","o","e","i","u","ü"},
        {"ā","ō","ē","ī","ū","ǖ"},
        {"á","ó","é","í","ú","ǘ"},
        {"ǎ","ǒ","ě","ǐ","ǔ","ǚ"},
        {"à","ò","è","ì","ù","ǜ"}
    };

    int T;
    int pos, neww, sd;
    string s;
    scanf("%d",&T);
    for(int cas = 1; cas <= T; ++cas)
    {
        cin >> s;
        int len = s.length();

        //判断声调
        if(s[len-1] == '1') sd = 1;
        else if(s[len-1] == '2') sd = 2;
        else if(s[len-1] == '3') sd = 3;
        else if(s[len-1] == '4') sd = 4;
        else {sd = 0;len++;}
        len--;

        //找应该被标记声调的字母
        neww = pos = -1;
        for(int i = 0; i < len; ++i)
        {
            if(s[i] == 'a')
            {
                pos = i;
                neww = 0;
                break;
            }
            else if(s[i] == 'o')
            {
                pos = i;
                neww = 1;
            }
            else if(s[i] == 'e' && ((neww == -1) || (neww >= 2)))
            {
                pos = i;
                neww = 2;
            }
            else if(s[i] == 'i' && ((neww == -1) || (neww >= 3)))
            {
                pos = i;
                neww = 3;
            }
            else if(s[i] == 'u' && ((neww == -1) || (neww >= 3)))
            {
                pos = i;
                neww = 4;
            }
            else if(s[i] == 'v' && ((neww == -1) || (neww >= 5)))
            {
                pos = i;
                neww = 5;
            }
        }

        //开始输出
        printf("Case %d: ",cas);
        for(int i = 0; i < len; ++i)
        {
            if(pos == i)
            {
                cout << ty[sd][neww];
            }
            else if(s[i] == 'v')
            {
                cout << "ü";
            }
            else
            {
                cout << s[i];
            }
        }
        puts("");

    }
    return 0;
}