回文数(一)

问题 E: 回文数(一)

时间限制: 1 Sec   内存限制: 128 MB
提交: 108   解决: 61
[ 提交][ 状态][ 讨论版]

题目描述

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

这道题着实恶心到我了，因为itod函数不给用，所以换了sprintf；差不多就OK了

#include<iostream>
#include<string>
#include<cstring>
#include<stdlib.h>
#include<cstdio>
using namespace std;
int ppp(char c[]){
    for(int i=0;i<strlen(c)/2;i++){
        if(c[i]!=c[strlen(c)-1-i]){
            return -1;
        }
     }
     return 1;
  }
int main(){
    int n;
    cin>>n;
    while(n--){
        char a[10]={},b[10]={};
        int sum=0;
        cin>>a;
        int o=0;
        do{
            for(int i=0;i<strlen(a);i++){
                b[i]=a[strlen(a)-1-i];
             }
            sum=atoi(a)+atoi(b);
           sprintf(a,"%d",sum);
           o++;
        }while(ppp(a)!=1 && o<=8);
        if(o==9){
            cout<<0<<endl;
        }
        else cout<<o<<endl;
    }
 }