題目描述
若一個數（首位不為0）從左到右讀與從右到左讀都是一樣，這個數就叫做回文數，例如12521就是一個回文數。
給定一個正整數，把它的每一個位上的數字倒過來排列組成一個新數，然后與原數相加，如果是回文數則停止，如果不是，則重復這個操作，直到和為回文數為止。給定的數本身不為回文數。
例如：87則有：
STEP1: 87+78=165
STEP2: 165+561=726
STEP3: 726+627=1353
STEP4: 1353+3531=4884
編寫一個程序，輸入M（12<=M<=100）,輸出最少經過幾步可以得到回文數。如果在8步以內（含8步）不可能得到回文數，則輸出0。
輸入
第1行一個正整數L,代表測試數據的組數。
接下來L行每行一個整數M（12<=M<=100），M本身不為回文數；
輸出
輸出L行，第i行對應輸入數據的第i+1行，輸出最少需要的步數；如果步數大於8，則輸出0。
樣例輸入
3
12
87
89
樣例輸出
1
4
0
代碼
#include<stdio.h>
#include<string.h>
int reverse(int x)
{
int num=0;
while(x)
{
num=x%10+num*10;
x/=10;
}
return num;
}
int judge(int x)
{
if(x-reverse(x)==0)
return 1;
else
return 0;
}
int main()
{
int l,m,cnt=0;
scanf("%d",&l);
while(l--)
{
cnt=0;
scanf("%d",&m);
while(cnt<=8)
{
if(!judge(m))
{
m=m+reverse(m);
cnt++;
}
else
{
printf("%d\n",cnt);
break;
}
}
if(cnt>8)
{
printf("0\n");
}
}
return 0;
}