回文数(一) （C++代码）

解题思路:在函数里面利用求模相乘来求出所求的数的倒过来的数，然后相加再求模来判断是否

为回文数，如果为回文数则输出共计算的步数，否则则利用递归再求一遍，如果步数大于8则可以直接

输出0，小于8则直接输出步数即可。

#include"bits/stdc++.h"
using namespace std;
int a[100001],b[100001],c[100001];
int f(int n,int q)
{
	int m=n;
	int l=0,k=0;
	while(m!=0)
	{
		c[l++]=m%10;
		m=m/10;
		k++;
	}
	int sum=0;
	for(int i=0;i<k;i++)
	{
		sum=sum*10+c[i];
	}
	sum=sum+n;
	m=sum;
	l=0,k=0;
	while(m!=0)
	{
		c[l++]=m%10;
		m=m/10;
		k++;
	}
	int y=1;
	for(int i=0,j=k-1;i<=k/2;i++,j--)
	{
		if(c[i]!=c[j])
		{
			y=0;
			break;
		}
	}
	q++;
	if(q==8)
	return 0;
	if(y==1)
	return q;
	else
	return f(sum,q);
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<n;i++)
	{
		int q=0;
		b[i]=f(a[i],q);
	}
	for(int i=0;i<n;i++)
	cout<<b[i]<<endl;
    return 0;
}