回文数(一) 时间限制:10000MS  内存限制:65536KTotal 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。 输入样例 3128789   输出样例 140 // 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;}  

评论