蓝桥杯基础算法训练——回文数

回文数

问题描述

一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 $121，2332$ 都是回文数，$13,4567$ 不是回文数。

任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57 变换后得到 132(57+75)，132 得到 363(132+231)，363是一个回文数。

曾经有数学家猜想：对于任意正整数，经过有限次上述变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请你通过程序来验证。

输入格式

输入一行一个正整数 n n