欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

任意输入一个正整数 判断是否为回文数(两种方法)

程序员文章站 2024-03-15 14:41:17
...
/*
 * 任意输入一个正整数 判断是否为回文数(两种方法)
 * 回文数:12321  1221  5 (中心对称)
*/
#include <stdio.h>

//如果是返回真 否则返回假0
int checkNum(unsigned int num);

int main(void)
{
    unsigned int num;

    printf("任意输入一个正整数:");
    scanf("%u",&num);

    if(checkNum(num)){
       printf("%u 是回文数.\n",num);
    }else{
       printf("%u 不是回文数.\n",num);
    }

    return 0;
}
int checkNum(unsigned int num)
{
#if 1
    unsigned int temp,newNum=0;
    temp=num;

    while(num)
    {
       newNum*=10;
       newNum=newNum+num%10;

       num/=10;
    }
    return temp==newNum;
#else
    //分别求出对应的前I位与后I位 比较是否相等
    int i,j,flag,befor_i,back_i,bitn=0;
    unsigned int  temp=num;
    //求数据位数
    do{
      bitn++;
      temp/=10;
    }while(temp);

    //
    for(i=1;i<=bitn/2;i++)
    {
        flag=1;
        for(j=1;j<i;j++)
        {
            flag*=10;
        }
        befor_i=num/flag%10;
        //
        flag=1;
        for(j=1;j<=(bitn-i);j++)
        {
            flag*=10;
        }
        back_i=num/flag%10;

        //printf("befor_i:%d back_i:%d\n",befor_i,back_i);
        if(befor_i!=back_i)
        {
            return 0;
        }
    }
    return 1;
#endif //
}