我的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;
}