ACM算法实现：任意进制转换

"ACM 任意进制转换" 在编程领域，进制转换是一种常见的操作，尤其是在处理计算机科学问题时。ACM（Association for Computing Machinery）竞赛中，算法设计是核心能力之一，其中就包括了各种基础算法的运用，如本例中的任意进制转换。这个程序实现了将一个任意进制的数转换成十进制数的功能。 首先，我们需要理解进制的基本概念。进制是一种计数方式，它规定了数字系统中每个位置的权重。例如，我们常用的十进制（decimal）系统是基于10个符号（0-9）的，二进制（binary）系统基于2个符号（0, 1），十六进制（hexadecimal）基于16个符号（0-9, A-F）。在任意进制转换中，我们要处理的数可以由任意基数表示，比如题目中的16进制数12316。 程序中定义了一个名为`changetint`的函数，它的目的是将输入的字符（可能是数字或字母，取决于进制）转换为其对应的十进制值。如果字符是小写字母'a'到'z'，它会返回该字母在字母表中的位置减去10（因为'a'代表10，'b'代表11，以此类推）。如果字符是数字'0'到'9'，则直接返回其本身的数值。 `change`函数是实现进制转换的核心。它接受一个字符数组`a`（表示任意进制的数）和一个整数数组`b`（用于存储转换后的十进制数）。`x`和`y`分别表示输入的原进制和目标进制（在这个例子中，目标进制始终是10，即十进制）。`change`函数通过不断乘以原进制并取模来完成转换，最后更新`b`数组以得到十进制结果。 在主函数`main`中，程序读入用户输入的一串字符（任意进制数）和两个进制值（原进制和目标进制）。然后调用`change`函数进行转换，如果转换后的十进制数位数小于7，会在输出前添加空格以保持统一的输出格式。如果转换后的十进制数位数超过7，程序输出"ERROR"，表示数据溢出。 这段代码的实现方式简洁明了，通过循环和数组操作完成了进制转换任务，适合于理解和学习进制转换的基本原理。在实际编程中，可以扩展这个算法来支持更大范围的进制转换，或者优化代码以提高效率。