回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
另外复数也不是回文数,因为-121倒过来是121-。
该题目前想到有以下两种解法:
1.整体倒置再判断是否相等
利用上一篇文章中的方式,将输入整数整体翻转再判断翻转后的数与之前的数字是否相等。代码略微小改动基本与之前一致。
int turnaround(int x)
{
printf("输入:x= %d\n", x);
int y=x;
if (x == 0) {
return 0;
}
long long res = 0;
while (x != 0) {
res = res * 10 + x % 10;
x /= 10;
}
printf("输出: %d\n", res);
if (res>=0 && res == y)
printf("该数字是回文数");
else
printf("该数字不是回文数");
return (int)res;
}
前半部分是翻转输入,最后if语句判断翻转前后是否相等。
2.最前面数字与最后面数字比较
除了将整体翻转再判断之外,还可以采用提取输入中最前面一位数与最后面一位数进行判断的方式判断该数字是否为回文数。
例如1223221,该数是回文数,因为其第一位与倒数第一位相同,第二位与倒数第二位相同…
函数实现如下:
bool ispalindrome(int x)
{
printf("\n");
printf("输入数字为 %d\n", x);
if (x < 0)
{
printf("该数字不是回文数");
return false;
}
int temp = 1;
while (x / temp >= 10)
{
temp *= 10;
}
while (x > 0)
{
int left = x / temp;
int right = x % 10;
if (left != right)
{
printf("该数字不是回文数");
return false;
}
x = x % temp / 10;
temp /= 100;
}
printf("该数字是回文数");
return true;
}
最前面if语句判断输入是否小于零,小于零都不是回文数。
当输入大于零时,通过第一个while得到该数对应的长度,例如1223221时得到临时变量temp=1000000。后面用于取数。
第二个while用于对输入取数,left取输入的最高位:
1223221/1000000 = 1
right取输入最低位:
1223221%10 = 1
然后判断。
x = x % temp / 10;
这行代码用于处理输入x,当输入最高位与最低位比较完成后,我们需要去除这两个数字然后比较剩下的数字。
1223221%1000000 =233221
233221/10=23322
在x最高位与最低位去除之后,对应临时变量的长度也减小2位:
temp /= 100;
注意到前面比较了输入大于零与小于零的情况,当输入为零时不进入while直接跳到最后面输出该数是回文数。至此所有情况判断完毕。
代码实现:
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int turnaround(int x)
{
printf("输入:x= %d\n", x);
int y=x;
if (x == 0) {
return 0;
}
long long res = 0;
while (x != 0) {
res = res * 10 + x % 10;
x /= 10;
}
printf("输出: %d\n", res);
if (res>=0 && res == y)
printf("该数字是回文数");
else
printf("该数字不是回文数");
return (int)res;
}
bool ispalindrome(int x)
{
printf("\n");
printf("输入数字为 %d\n", x);
if (x < 0)
{
printf("该数字不是回文数");
return false;
}
int temp = 1;
while (x / temp >= 10)
{
temp *= 10;
}
while (x > 0)
{
int left = x / temp;
int right = x % 10;
if (left != right)
{
printf("该数字不是回文数");
return false;
}
x = x % temp / 10;
temp /= 100;
}
printf("该数字是回文数");
return true;
}
int main()
{
int x = 2334332;
int y = 12345;
turnaround(x);
ispalindrome(y);
return 0;
}
参考:
https://blog.csdn.net/m0_46613023/article/details/113898544