回文数(一)

时间限制:10000MS  内存限制:65536K
Total Submit:33 Accepted:10

问题描述

若一个数（首位不为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

// my code

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

void revsStr(char *str){
 unsigned int i,j;
 char c;
 for(i = 0,j = strlen(str)-1; j > i; i++,j--){
  c = str[i];
  str[i] = str[j];
  str[j] = c;
 }
}

int testStr(char *str){
 int i,j;
    for(i = 0,j = strlen(str)-1; j > i; i++,j--)
  if(str[i] != str[j])
   return 0;
 return 1;
}

int main(){
 int  n,i,a,b;
 char str[20];
 scanf("%d",&n);
 for(; n > 0; n--){
  scanf("%d",&a);
  for(i = 0; i < 9; i++){
   itoa(a,str,10);
   if(testStr(str)){
    printf("%d\n",i);
    break;
   }
   revsStr(str);
   b = atoi(str);
   a += b;
  }
  if(i >= 9)
   printf("0\n");
 }
 return 0;
}

评论