ACM编程挑战：折纸游戏、数字游戏与排序

"ACM编程基础训练" ACM编程是指在ACM/ICPC（国际大学生程序设计竞赛）中所使用的编程技能，它强调快速解决问题和算法设计的能力。这个训练文件包含了20道常见的ACM编程题目，旨在帮助学习者提升在这方面的技能。 1. 折纸游戏 这个问题涉及到矩阵处理和条件判断。给定一个m*m的矩阵，首先进行左右对折，比较对应位置的数值是否相等，然后进行上下对折，同样比较对应位置的数值。如果所有对折后的数值都匹配，输出"yes"，否则输出"no"。此题目的关键是理解对折的操作并实现相应的逻辑检查。 2. 做游戏 这是一个数值变换问题，涉及到循环和模运算。每个小孩的号码会根据其右边小孩的号码进行更新，更新规则是原号码加上右边号码除以100的余数。题目要求计算经过X步之后，每个小孩的新号码。解决这类问题通常需要使用迭代或递归的方法，对每个小孩的号码进行X次变换。 3. 按长度排序 这道题要求对一组整数按照长度进行排序，长度相同时再按照数值大小排序。对于长度的计算，可能需要将整数转换为字符串来获取位数。如果遇到空数组（N=0），程序应终止。解决此类问题可以使用自定义排序函数，结合排序算法（如快速排序、归并排序等）实现对整数的复杂排序。 通过这些题目，学习者可以练习基础的算法设计，包括矩阵操作、数值变换和自定义排序，这些都是ACM编程中常见的问题类型。此外，还需要掌握高效的数据结构（如数组、链表）和基本的编程技巧，如循环、条件语句、函数调用等。解决这些问题的过程能够提升逻辑思维能力，培养快速解决问题的习惯，这对参与ACM竞赛或是提升编程技能都是非常有益的。