回文数概念
回文数实际上就是倒着读和正着读都一样的数.如12321,正读和倒读都是一样的,这就是回文数,也叫做逆序数
题目:求一个五位数判断是否为回文数
第一种思路
- 把五位都求出来,拿个位和万位比较,拿十位和千位比较是否相同
int judge_ReversedNum(int num)
{
int ge, shi, qian, wan;
ge = num % 10;
shi = num / 10 % 10;
qian = num / 1000 % 10;
wan = num / 10000;
if (ge==wan&&shi==qian)
{
return 1;
}
return 0;
}
很显然,这个方法在位数变得很多的时候就太麻烦了
第二种思路(数组)
- 放入数组中,用两个变量表示数组头和数组尾,一个从前往后遍历,一个从后往前遍历,并同时判断是否相同
int judge_ReversedNumTwo(int num)
{
int arr[5];
int index = 0, left = 0, right = 4;
while (index <5)
{
arr[index] = num % 10;
index++;
num /= 10;
}
while (left < right)
{
if (arr[left]!=arr[right])
{
return 0;
}
left++;
right--;
}
return 1;
}
第三种思路(直接求逆序数)
假如123要变成321, 那么就是123=1X100+2X10+3
int judge_ReversedNumThree(int num)
{
int reversedNum = 0;
int tempNum = num;
while (tempNum)
{
reversedNum = reversedNum * 10 + tempNum % 10;
tempNum /= 10;
}
if (reversedNum==num)
{
return 1;
}
return 0;
}
注意:因为是拿求出来的逆序数跟原数判断,所以不能改变原数,需要拿一个临时变量替换
