摘要本题要求把由数字串描述的火柴人动画还原成字符画——共10\texttt{10}10个固定帧每帧3\texttt{3}3行 ×4\texttt{4}4字符按数字串顺序水平拼接帧间以单个空格分隔输出3\texttt{3}3行内容并在每部电影后空一行。核心是纯模拟预存帧数据、把点号替换为空格、正确处理反斜杠转义并严格控制行末无多余空格。时间复杂度O(M⋅N)O(M \cdot N)O(M⋅N)实现简洁高效。题目描述本题需要制作一个正在做运动的火柴人的电影。电影由一系列帧组成共有101010个固定的字符帧编号为000到999。每个帧的尺寸为宽444字符、高333字符。帧中的点.实际表示空格其作用仅为占位以显示所有帧具有相同尺寸。0: \./. 1: .o.. 2: .... 3: .... 4: _o_. .|.. /|\. .... .... .|.. /o\. /.\. __\o \_\o /.\. 5: \o/. 6: \o_. 7: \o/. 8: .... 9: .o.. .|.. \|.. \|/. .__o (.). /.\. .|.. .... /..| /.\.给定若干部电影每部电影由一个长度不超过727272的数字串描述数字串中的每个数字代表该位置使用的帧编号。要求将每部电影的所有帧按顺序水平拼接帧之间用一个空格分隔输出拼接后的333行内容并在每部电影输出结束后打印一个空行。输入格式第一行包含一个整数MMM1≤M≤1001 \le M \le 1001≤M≤100表示电影的数量。接下来MMM行每行一个由十进制数字组成的字符串长度至少为111且不超过727272表示该电影使用的帧序列。输出格式对于每部电影输出333行每行是拼接后的帧内容帧之间用单个空格分隔行末无多余空格。每个电影的输出后跟一个空行。帧中的点需被替换为实际空格反斜杠需正确转义输出。样例输入2 171 151415输出o \o/ o /|\ \|/ /|\ / \ / \ o \o/ o _o_ o \o/ /|\ | /|\ | /|\ | / \ / \ / \ / \ / \ / \题目分析本题属于纯粹的模拟题型不涉及复杂算法或数据结构。题目的核心要求是将给定的帧编号序列映射为对应的字符图案并按固定格式输出。由于帧的数量仅为101010个且每个帧的尺寸固定333行×\times×444字符可以直接将所有帧的数据预存储在程序中。处理过程中需要特别注意两个细节帧中的点.在输出时必须显示为空格而不是字面字符.。反斜杠\在C\texttt{C}C字符串字面量中是转义字符因此存储帧数据时必须使用\\来表示单个反斜杠字符以保证输出正确。每个电影的输出必须满足总字符数的精确要求由于每个帧宽度为444NNN个帧之间共有N−1N-1N−1个分隔空格因此每行总字符数为4N(N−1)5N−14N (N-1) 5N - 14N(N−1)5N−1。该约束在拼接过程中自然满足。解题思路帧数据的存储与预处理使用一个二维字符串数组frame[10][3]存储所有帧的三行内容其中第一维为帧编号0∼90 \sim 90∼9第二维为行号0∼20 \sim 20∼2。将题目给出的帧图案含点号直接写入数组并在读入后立即将每个字符串中的所有点号替换为空格字符。这样在输出时无需额外判断直接拼接即可。每部电影的处理流程读取电影的数字串seq获取其长度NNN。初始化三个空字符串line0、line1、line2分别对应最终输出的三行。遍历数字串的每个字符seq[i]将其转换为整数d seq[i] - 0。对于非首个帧即i 0在三个行字符串末尾各追加一个空格字符作为帧间分隔。将frame[d][0]、frame[d][1]、frame[d][2]分别追加到line0、line1、line2的末尾。遍历结束后依次输出line0、line1、line2并在最后输出一个空行。复杂度分析每部电影的数字串长度N≤72N \le 72N≤72电影数量M≤100M \le 100M≤100总处理字符数不超过720072007200。时间复杂度为O(M⋅N)O(M \cdot N)O(M⋅N)空间复杂度为O(1)O(1)O(1)不计输出缓冲区。该复杂度完全满足题目限制。代码实现// Exercising Emoticons// UVa ID: 12764// Verdict: Accepted// Submission Date: 2026-07-12// UVa Run Time: 0.000s//// 版权所有C2026邱秋。metaphysis # yeah dot net#includebits/stdc.husingnamespacestd;// 10个帧每个帧3行每行4个字符点表示空格string frame[10][3]{{\\./.,.|..,/o\\.},// 0{.o..,/|\\.,/.\\.},// 1{....,....,__\\o},// 2{....,....,\\_\\o},// 3{_o_.,.|..,/.\\.},// 4{\\o/.,.|..,/.\\.},// 5{\\o_.,\\|..,.|..},// 6{\\o/.,\\|/.,....},// 7{....,.__o,/..|},// 8{.o..,(.).,/.\\.}// 9};intmain(){// 将帧中的点替换为空格for(inti0;i10;i)for(intj0;j3;j)for(intk0;kframe[i][j].size();k)if(frame[i][j][k].)frame[i][j][k] ;intM;cinM;while(M--){string seq;cinseq;intNseq.size();string line0,line1,line2;for(inti0;iN;i){intdseq[i]-0;if(i0){// 帧间加空格line0 ;line1 ;line2 ;}line0frame[d][0];line1frame[d][1];line2frame[d][2];}coutline0\n;coutline1\n;coutline2\n;cout\n;// 每部电影后空行}return0;}总结本题通过直接存储帧数据并逐帧拼接的方式解决了问题展现了模拟类题目的典型处理手法。关键技巧包括将帧中的点号预先替换为空格避免在输出阶段重复判断。正确使用转义序列\\表示反斜杠字符。严格控制帧间分隔符的添加位置保证行末无多余空格从而满足格式要求。该解法简洁高效充分利用了题目数据规模小的特点是处理固定图案拼接问题的标准范式。
