回文数的基本判断

关于求回文数的判断。这里有2种基本方法和一种小编自己想的，可供参考

//求位数
int Import(int M)
{
int key, i, j;
for (i = 1;; i++)
{
j = pow(10, i);
if (M / j == 0)
return i;
}
}
 




1.将数字对折，求对折2半的值是否相同
PS：小编想出的一种
//M,N为对（M,N）范围内的数字进行判断
void Deal(int M, int N)
{
int i, j, k, m,n, key,z=0;
int sum1 = 0, sum2 = 0;
int a, b, c;
int num;
key = Import(M); //求出M的位数
for (i = M; i <= N; i ++)
{
num = pow(10, key); //判断如果位数大于M的位数，则位数+1
if (i / num != 0)
key++;
sum1 = 0, sum2 = 0; //通过对sum1、sum2的比较是否为回文数，（左半边与右半边）
sum1 = i % (int)pow(10, key/2); //sum1 为 i的右半边的值，如123321，即为321
n = i; //将i赋值给n，对n进行操作
n /= pow(10, key / 2 + key%2); //让n得到左半边的值，key/2 + key%2为需要除的位数
//key%2是因为如果是奇数位，那么key/2向下取整会少计算一位
//比如123，如果缺少key%2，那么n /= 10  => n = 12
for (a = 0; a < key / 2; a++)
{
sum2 += n % 10* pow(10,key/2 -a-1);
n /= 10;


}
if (sum1 == sum2) //判断是否相同，若相同输出i（回文数）
printf("%d\n", i);
}
}




2：简约版（小数字）
//M,N为对（M,N）范围内的数字进行判断
//判定（M,N）中的回文数
void Deal(int M, int N)
{
int i, j,,n;
int sum=0;
for (i = M; i <= N; i ++)
{
n = i;
for (j = 0;n >0; j++)
{
//如果是回文数，那么从末尾开始*10，最后的结果应该sum=i
//例如：sum = sum0 * 1000 + sum1 *100 +sum2*10 +sum3；
//sum0 = n0%10，每次n/=10,则为n1，n2，n3....sum与之对应
sum = n % 10 + sum * 10;
n /= 10;
}
if (sum == i)
printf("%d\n", sum);
sum = 0;
}
}


3.字符串版（处理大数字）


int main()
{
int i, j, k, m, n;
char num[100];//存取99位的数字
scanf("%s", num);
for (i = 0; i < strlen(num) / 2; i++)
{
//从头和尾开始对比，如果不同就退出循环
if (num[i] != num[strlen(num) - 1 - i])
break;
//如果比较完最后一次并且没有break，那么确定是回文数
if (i == strlen(num) / 2 - 1)
printf("%s\n", num);
}

}

PS:其他的博主有更多的方法，比如用栈，小编目前能力有限，因此没介绍