回文数

Sapphire

2022/4/1

解题思路:
    1、需要准备三个字符串a,b,s，首先输入字符串a，然后设置一个函数将字符串a逆置后存储到字符串b中，将a和b两个字符串转换为数字，相加过后再转换为字符串，存放到s中，再判断s是否为回文数，如果是，就跳出循环。

注意事项:
    1、我的思路是：输入字符串，把字符串转换为数字来相加，就避免了数组里进位的问题(因为这个麻烦，而且我也不是很会哈哈)，再把相加过后的数字转换为字符串，来判断是否为回文数。

    2、用字符来判断回文数比较简单，如果判断一个数字是否是回文数，还要把每个字符分离出来。

    3、我称之为"懒狗解法"。

参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
#define N 200
void reverse(char a[],char b[])
{
	int i;
	int k=0;
	for(i=strlen(a)-1;i>=0;i--)
	{
		b[k++]=a[i];
	}
	b[k]='\0';
}
//此函数用于逆置，将a的逆置存储到b中 
int back(char s[],int n)
{
	int i,j;
	for(i=0,j=strlen(s)-1;i<n;i++,j--)
	{
		if(s[i]!=s[j])
			return 0;
	}
	return 1;
}
//此函数用来判断是否为回文数 
int main()
{
	char a[N],b[N],s[N];
	int i,j,k;
	int L,M;
	int num;
	int step; 
	scanf("%d",&L);
	getchar();
	for(i=0;i<L;i++)
	{
		step=0;
		gets(a);
		if(atoi(a)>=12&&atoi(a)<=100)
		{ 
			while(step<=8)
			{
				step++;	
				reverse(a,b);
				num=atoi(a)+atoi(b);
				sprintf(s,"%d",num);
				if(back(s,strlen(s)))
				{
					printf("%d\n",step);
					break;
				}
				reverse(s,a);	
			}
			if(step>8)
			{
				printf("0\n");
			}	
		}		
	}
	return 0;
}