3-4 回文数(2-16进制，不断相加) c++

题目：

对于一个自然数n，若将n的各位数字反向排列所得的数n1与n相等，则称n为回文数，例如2332。

若给定一个N( 2<=N<=16)进制数M（M的长度在一百位以内），如果M不是回文数，可以对其进行N进制加法，最终得到回文数。

例如对于十进制数79 STEP1 : 79 + 97 = 176 STEP2 : 176 + 671 = 847 STEP3 : 847 + 748 = 1595 STEP4 : 1595 +5951 = 7546 STEP5 : 7546 + 6457 = 14003 STEP6 : 14003 + 30041 = 44044

那么对于给定的N进制数M，请判断其能否在30步以内（包括30步）得到回文数。

输入格式:

第一行包括一个正整数 N（2<=N<=16）。

第二行包括一个正整数M（一百位以内）。

输出格式:

如果可以在n步内得到回文数，输出“STEP=n”，否则输出“NO”。

输入样例1:

10
79

输出样例1:

STEP=6

输入样例2:

8
665556

输出样例2:

NO

因为有十进制以上的表示，所以输入时采用string的形式，这里涉及到字母，将string转化为数组，比较好处理，这样只要将每个数进行加法处理即可，不必考虑太多。

#include<iostream>
using namespace std;
int q[101],n,l;
int jj()//判断是否是回文数 
{
	for(int i=0;i<=l/2;i++)
		if(q[i]!=q[l-1-i])
			return 0;
	return 1;
}
void add()
{
	int i,c[101]={0};
	for(i=0;i<l;i++)
	{
		c[i]=q[i]+q[l-1-i]+c[i];
		c[i+1]+=c[i]/n;//处理进位的问题
		c[i]%=n;
	}
	if(c[l]!=0) l++;
	for(i=l-1;i>=0;i--)
		q[l-1-i]=c[i];
}
int main()
{
	string m;
	cin>>n>>m;
	l=m.length();
	for(int i=0;i<l;i++)
	{
	    if(m[i]<'A')
	    	q[i]=m[i]-'0';
		else if('A'<=m[i]&&m[i]<'Z')
			q[i]=m[i]-'A'+10;
		else q[i]=m[i]-'a'+10;
	}
	if(jj()==1)
	    {cout<<"STEP=0";return 0;}
	for(int num=1;num<=30;num++)
	{
		add();
		if(jj()==1)
			{cout<<"STEP="<<num;return 0;}
	}
	cout<<"NO";
	return 0;
}