【回文数(二)】 （C语言代码）

解题思路:在while（1）大循环中，没有结果不出来

注意事项:数组要赋初值

参考代码:

#include "iostream"
using namespace std;
#define MAXSIZE 1000 
int main()
{
long system, num;/*几进制，数字*/
int oper1[MAXSIZE]={0}, oper2[MAXSIZE]={0};
long tmp, i, top = 0,step = 0;
cin >> system >> num;
tmp = num;
while(tmp)
{
oper1[top++] = tmp % 10;
tmp /= 10;
}
while(1)
{
for(i=0;i<top;i++)
oper2[i] = oper1[i] + oper1[top-1-i];/*num和镜像的num首位相加*/
for(i=0;i<top;i++)
{
if(oper2[i] >= system)
{
oper2[i] -= system;
oper2[i+1]++;
if(i==top-1) top++;/*首位超过进制，长度得+1*/
}
oper1[i] = oper2[i];//为下一次循环做准备 
}
oper1[i] = oper2[i];step++;/*保证长度+1的情况也可以*/
int mark = 1;
for(i=0;i<top/2;i++)
{
if(oper2[i]!=oper2[top-1-i])
{
mark = 0;break;
}
}
if(mark&&step<=30) 
{
cout << "STEP=" << step << endl; break;
}
if(step > 30) 
{
cout << "Impossible!" << endl; break;
}
}
}