EOJ 3256：拼音魔法

最新推荐文章于 2018-03-26 17:36:39 发布

温姑娘

最新推荐文章于 2018-03-26 17:36:39 发布

阅读量548

点赞数

分类专栏： ACM_比赛题解

本文链接：https://blog.csdn.net/wyxeainn/article/details/71835855

版权

ACM_比赛题解专栏收录该内容

67 篇文章 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

      input 
    
5
zhong1
guo2
me
que1
nv3

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

官方题解：

A. 魔法拼音

这题确实没说清楚。比赛中也有很多人问这个怎么样，那个怎么样。但是很多问题问得不符合常理，比方说 iou 会不会出现。本题还提供了所谓了「拼音标准」，并不是没有用的。作为程序设计竞赛，不单单是算法重要，解决实际问题的能力也很重要。比方说，编码问题；比方说，合理性问题。

至于用 C/C++ 的输出问题直接复制题中的字符后使用 printf / cout 都可以，如果编译器报错请自行调整编译器的选项。

比赛的时候就做出两道，一道是啤酒那个题，一个就是这个了，其实当时觉得题目说得挺清晰的。

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

所以不要多去想 üe 有时候会变成ue的情况。因为题目说了，以本题描述为准。而且汉语拼音就那么多组合，当时就想，它出题

也不能瞎组合，给出的测试数据一定是汉语中有的，不可能给乱组合的字符串，组合出那种根本就不存在的汉语拼音。

接下来要介绍题目可能让人有产生误解的地方：

1.这句提示：（注意：对于非 ASCII 字符的输出，请使用 UTF-8 编码。）当时让我懵了，刚开始吓到我了，不知道什么是UTF-8

编码，其实这个都不重要，只要将题目给出的标号的音复制粘贴到代码就可以了。完完全全正常思考就可以。

2.初始我以为，aeiouü 先遇到谁标谁，后来发现这样想是错的，按这样的想法，第4组数据就应该标音会再u上。

后来发现，真是的意思是如果字符串中有a,就在a上标音调。标a优先

然后e 和 o 是相同级别的，而且汉语中不存在e和o的拼音组合。所以如果字符串中有e,标e。

有o标o.

下面考虑i,字符串有i,且下一位是u,标u,否则标i.

接下来字符串中有u，标u.

接下来字符串中有v,变成ü，然后标引。

在输出字符串的过程中如果遇到v，统一按ü输出。

题目不难，但是我的代码写的特别长，中间步骤都是重复的，但也没办法，相同的步骤，输出的东西不一样。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char str[100];
///输出字符串的函数
///输出过程有V，按ü输出。
void disp(int start,int eend)
{
    for(int i = start; i < eend; i++)
    {
        if(str[i]=='v') printf("ü");
        else printf("%c",str[i]);
    }
    printf("\n");
}
int main()
{
    int n;
    int t = 0;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        scanf("%s",str);
        int len = strlen(str);
        printf("Case %d: ",++t);
        for(int i = 0; i < len; i++)
        {
            if(strstr(str,"a")) ///只要有a,则对a标音，输出字符串，break
            {
                for(int j = 0; j < len; j++)
                {
                    if(str[j]=='a')
                    {
                        if(str[len-1]>'4') {disp(j,len); break;}
                        else
                        {
                            if(str[len-1]=='1') {printf("ā"); disp(j+1,len-1);}
                            if(str[len-1]=='2') {printf("á"); disp(j+1,len-1);}
                            if(str[len-1]=='3') {printf("ǎ"); disp(j+1,len-1);}
                            if(str[len-1]=='4') {printf("à"); disp(j+1,len-1);}
                            break;
                        }
                    }
                    else
                    {
                       if(str[j]=='v') printf("ü");
                       else printf("%c",str[j]);
                    }
                }
                break;
            }
            else if(strstr(str,"o")) ///有o标o输出字符串break
            {
                for(int j = 0; j < len; j++)
                {
                    if(str[j]=='o')
                    {
                        if(str[len-1]>'4') {disp(j,len); break;}
                        else
                        {
                            if(str[len-1]=='1') {printf("ō"); disp(j+1,len-1);}
                            if(str[len-1]=='2') {printf("ó"); disp(j+1,len-1);}
                            if(str[len-1]=='3') {printf("ǒ"); disp(j+1,len-1);}
                            if(str[len-1]=='4') {printf("ò"); disp(j+1,len-1);}
                            break;
                        }
                    }
                    else
                    {
                       if(str[j]=='v') printf("ü");
                       else printf("%c",str[j]);
                    }
                }
                break;
            }
            else if(strstr(str,"e")) ///有e标e，输出字符串，break;
            {
                for(int j = 0; j < len; j++)
                {
                    if(str[j]=='e')
                    {
                        if(str[len-1]>'4') {disp(j,len); break;}
                        else
                        {
                            if(str[len-1]=='1') {printf("ē"); disp(j+1,len-1);}
                            if(str[len-1]=='2') {printf("é"); disp(j+1,len-1);}
                            if(str[len-1]=='3') {printf("ě"); disp(j+1,len-1);}
                            if(str[len-1]=='4') {printf("è"); disp(j+1,len-1);}
                            break;
                        }
                    }
                    else
                    {
                        if(str[j]=='v') printf("ü");
                        else printf("%c",str[j]);
                    }
                }
                break;
            }
            else if(strstr(str,"i")) ///有i
            {
                ///strstr返回的是地址
                int t = strstr(str,"i")-str;
                if(str[t+1]=='u')  ///且下一位是u，标u,输出字符串，break
                {
                    for(int j = 0; j < len; j++)
                    {
                        if(str[j]=='u')
                        {
                            if(str[len-1]>'4') {disp(j,len); break;}
                            else
                            {
                                if(str[len-1]=='1') {printf("ū"); disp(j+1,len-1);}
                                if(str[len-1]=='2') {printf("ú"); disp(j+1,len-1);}
                                if(str[len-1]=='3') {printf("ǔ"); disp(j+1,len-1);}
                                if(str[len-1]=='4') {printf("ù"); disp(j+1,len-1);}
                                break;
                            }
                        }
                        else
                        {
                            if(str[j]=='v') printf("ü");
                            else printf("%c",str[j]);
                        }
                    }
                    break;
                }
                else  ///否则标i,输出字符串，break
                {
                    for(int j = 0; j < len; j++)
                    {
                        if(str[j]=='i')
                        {
                            if(str[len-1]>'4') {disp(j,len); break;}
                            else
                            {
                                if(str[len-1]=='1') {printf("ī"); disp(j+1,len-1);}
                                if(str[len-1]=='2') {printf("í"); disp(j+1,len-1);}
                                if(str[len-1]=='3') {printf("ǐ"); disp(j+1,len-1);}
                                if(str[len-1]=='4') {printf("ì"); disp(j+1,len-1);}
                                break;
                            }
                        }
                        else
                        {
                            if(str[j]=='v') printf("ü");
                            else printf("%c",str[j]);
                        }
                    }
                    break;
                }
            }
            else if(strstr(str,"u")) ///前面那些都没有，有u标u，输出字符串，break
            {
                for(int j = 0; j < len; j++)
                {
                    if(str[j]=='u')
                    {
                        if(str[len-1]>'4') {disp(j,len); break;}
                        else
                        {
                            if(str[len-1]=='1') {printf("ū"); disp(j+1,len-1);}
                            if(str[len-1]=='2') {printf("ú"); disp(j+1,len-1);}
                            if(str[len-1]=='3') {printf("ǔ"); disp(j+1,len-1);}
                            if(str[len-1]=='4') {printf("ù"); disp(j+1,len-1);}
                            break;
                        }
                    }
                    else
                    {
                        if(str[j]=='v') printf("ü");
                        else printf("%c",str[j]);
                    }
                }
                break;
            }
            else if(strstr(str,"v")) ///有v标ü,输出字符串，break
            {
                for(int j = 0; j < len; j++)
                {
                    if(str[j]=='v')
                    {
                        if(str[len-1]>'4') {disp(j,len); break;}
                        else
                        {
                            if(str[len-1]=='1') {printf("ǖ"); disp(j+1,len-1);}
                            if(str[len-1]=='2') {printf("ǘ"); disp(j+1,len-1);}
                            if(str[len-1]=='3') {printf("ǚ"); disp(j+1,len-1);}
                            if(str[len-1]=='4') {printf("ǜ"); disp(j+1,len-1);}
                            break;
                        }
                    }
                    else
                    {
                        if(str[j]=='v') printf("ü");
                        else printf("%c",str[j]);
                    }
                }
                break;
            }
        }
    }
    return 0;
}

温姑娘

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
EOJ 3256：拼音魔法

拼音魔法Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes魔法学校小学一年级有一种题。就是给一个字的拼音，给一个声调，让你正确地注音。但魔法老师给了巨量的题，你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。问
复制链接

扫一扫

专栏目录