编写题解 1201: 回文数(一)

解题思路:

注意事项:

//输入L
//输入M

 //超出8步则结束

//每一步步数加一

//把M转化为字符串

//把Num倒置

//把倒置后的Num转化为整数

//把M换华为字符串

//表示M不是回文数

//M是回文数,则输出步数结束循环

//超过8步输出0

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int main()

{

   int L,M,M2,step=1,term;

   char Num[9];

   char temp;

   scanf("%d",&L);

   for(int i=0;i<L;i++)//输入L个数

   {

       scanf("%d",&M);//输入M

       step=0;//初始化步数

       while(step<9) //超出8步则结束

       {

          step++;//每一步步数加一

          sprintf(Num,"%d",M);//把M转化为字符串

          for(int j=0,k=strlen(Num)-1;j<k;j++,k--)//把Num倒置

          {

              temp=Num[j];

              Num[j]=Num[k];

              Num[k]=temp;

          }

          M2=atoi(Num);//把倒置后的Num转化为整数

          M=M+M2;

          sprintf(Num,"%d",M);//把M换华为字符串

          term=1;//表示M是回文数

          for(int j=0,k=strlen(Num)-1;j<k;j++,k--)

              if(Num[j]!=Num[k])

               {

                  term=0;//表示M不是回文数

                  break;

               }

           if(term==1)//M是回文数,则输出步数结束循环

             {

                 printf("%d\n",step);

                 break;

             }

       }

       if(step>8)

           printf("0\n");//超过8步输出0

   }

return 0;

}