最小回文数

若一个数正向看和反向看等价,则称做回文数。例如:6,2552,12321均是回文数。 给出一个正整数n,求比n大的最小的回文数。(n和运算结果均不会超出int类型范围)

输入格式:

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入1个正整数n。

输出格式:

对于每组测试数据,输出比n大的最小回文数。

输入样例:

2
12
123456

输出样例:

22
124421

 

#include<stdio.h>
main()
{
    int group,num,i,j,k,s,y;
    scanf("%d",&group);
    for(i=1;i<=group;i++)
    {
        scanf("%d",&num);
        for(j=num+1;j<num*2;j++)
        {
            s=j;             
            y=0;             
            while(s!=0)
                {
                    y=y*10+s%10;   
                    s=s/10;        
                }
            if(y==j)
            {
                printf("%d\n",j);
                break;
            }
        }
    }
}

Guess you like

Origin blog.csdn.net/m0_48888014/article/details/121111600