一、名词解释：

如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666

同理如果一个字符串正着反着都是一样就称为这个字符串是回文字符串，例如“aba”，"aabb"

二、解题思路

回文数解题思路一：可以将整数逐位存到数组中，在依次把第一个和最后一个比较，直到中间位为止

这个思路同回文字符串的思路相同。

回文数解题思路二：将该整数逆置后的整数和逆置前比较。

三、算法代码演示

1、回文数解法

解法1：

#include int main()

{

int num, s, y = 0;

printf("Please input numbers: ");

scanf_s("%d", &num);

s = num;

while (s > 0)

{

y = y * 10 + s % 10;

s = s / 10;

}

if (y == num)

{

printf("%d是一个回文数!\n", num);

}

else

{

printf("%d不是一个回文数!\n", num);

}

}

结果截图：