乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
PAT (Basic Level) Practice 1079 延迟的回文数
问题分析
题设要求将一个不是回文数的数转换为回文数,并且给出了具体的转换步骤,看到给出了具体的步骤,我们就知道这是一道模拟题。
具体步骤会将给定的数值各个数位上的数字逆序排列得到另一个数,然后两数相加得到新的数值。
重复上述过程直到得到回文数或者操作次数达到10次认为转换失败。
如何将数值的各个数字逆转
如果是存储成整数类型, 则可以通过不断取余得到各个数位上的数字然后得到逆转的结果。
但是题设说明给定正整数不会超过1000位, 这超过了整型的表示范围, 所以这里应该存储成字符数组(字符串)
在C语言中, 逆转字符串只需要新建一个等长的字符数组, 然后将原字符串索引为index的字符放到新数组中size-index-1的位置
如何相加两个字符形式的大数
如果这里相加的两个数是数位逆转的关系,所以两个字符串长度一致。主要需要考虑最高位相加后需要进位的情况。
我们需要将每一个的字符转为成数字相加后再加上是否有从低位进位需要再加1.
如果处理完每一个数位后, 记录进位情况的记录器提示最高位需要进位,
则先将每一位往后移然后将第一位置为’1’
完整描述步骤
- 获取输入: 给定的正整数A
- 计算逆转后的正整数B<