我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。
题目
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:
[左手]([左眼][口][右眼])[右手]
现给出可选用的符号集合,请你按用户的要求输出表情。
输入格式:
输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []
内。题目保证每个集合都至少有一个符号,并不超过 10
个符号;每个符号包含 1 到 4 个非空字符。
之后一行给出一个正整数 K,为用户请求的个数。随后 K
行,每行给出一个用户的符号选择,顺序为左手、左眼、口、右眼、右手——这里只给出符号在相应集合中的序号(从 1 开始),数字间以空格分隔。
输出格式:
对每个用户请求,在一行中输出生成的表情。若用户选择的序号不存在,则输出 Are you kidding me? @\/@
。
输入样例:
[╮][╭][o][~\][/~] [<][>]
[╯][╰][^][-][=][>][<][@][⊙]
[Д][▽][_][ε][^] ...
4
1 1 2 2 2
6 8 1 5 5
3 3 4 3 3
2 10 3 9 3
输出样例:
╮(╯▽╰)╭
<(@Д=)/~
o(^ε^)o
Are you kidding me? @\/@
思路
1 变长编码(Wiki: Variable-width encoding):
先了解一下这些颜表情符号是怎么能用8bit大小的字符输出的:如果用一字节一字节地读取,ASCII字符之外的字符会分解为多个字节,并且能够和单字节字符区分开,如拆分成多个的字节都大于127,这样就知道那些字符应该组合成多字节字符了。
- 如"I♥NY"(I love NewYork)的编码为49(I) E2 99 A5(♥) 4E(N) 59(Y)。
经验证,题目中说的
每个符号包含1到4个非空字符。
就是指每个符号长度不超过4个字节。因此存储需要char[3][10][5]数组即可。
2 表情符号读取:
在之前的1024. 科学计数法 (20)(C语言实现)中,我使用了格式化字符串"%[^...]"
,这种字符串的作用类似于"%s"
,但是后者会读取字符串到空白字符(空格、换行、制表符等等),前者使scanf读到^后面的字符,相当于用户可以自定义scanf的行为。所以这是这道题的一把利剑啊!
代码
最新代码@github,欢迎交流
#include <stdio.h>
/* About special characters, see:
* https://en.wikipedia.org/wiki/Variable-width_encoding */
int main()
{
int N, m[5];
char c, symbols[3][10][5] = {0};
for(int symbol = 0; symbol < 3; symbol++)
for(int index = 0; (c = getchar()) != '\n'; )
if(c == '[') scanf("%[^]]", symbols[symbol][index++]);
scanf("%d", &N);
for(int i = 0; i < N; i++)
{
for(int i = 0; i < 5; i++) scanf("%d", m + i);
if(m[0] > 0 && m[0] <= 10 && *symbols[0][--m[0]]
&& m[1] > 0 && m[1] <= 10 && *symbols[1][--m[1]]
&& m[2] > 0 && m[2] <= 10 && *symbols[2][--m[2]]
&& m[3] > 0 && m[3] <= 10 && *symbols[1][--m[3]]
&& m[4] > 0 && m[4] <= 10 && *symbols[0][--m[4]])
printf("%s(%s%s%s)%s\n", symbols[0][m[0]], symbols[1][m[1]],
symbols[2][m[2]], symbols[1][m[3]], symbols[0][m[4]]);
else
puts("Are you kidding me? @\\/@");
}
return 0;
}