1161回文数(二)(利用数组模拟加法）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int N, M, arr[50] = { 0 }, brr[50] = { 0 };

cin >> N >> M;

int shu = 0;//统计 M 是几位数

while(M)

{

arr[shu] = M % 10;

M /= 10;

shu++;

}

int count = 0;//统计当前加了几次

while (1)

{

for (int i = 0; i < shu; i++)//这里是逆序相加

{

brr[i] = arr[i] + arr[shu - 1 - i];

}

for (int j = 0; j < shu; j++)//这里是模拟加法过程，再更新arr[]的值

{

if (brr[j] >= N)

{

brr[j] -= N;

brr[j + 1] += 1;

if (j == shu - 1)

shu += 1;

}

arr[j] = brr[j];

}

count++;//更新数量

int flag = 1;//看arr[]是否满足题目要求，满足为 1 ，不满足为 0 

for (int i = 0; i < shu; i++)

{

if (arr[i] != arr[shu - 1 - i])

{

flag = 0;

break;

}

}

if (flag == 1 && count <= 30)

{

cout << "STEP=" << count << endl;

return 0;

}

if (count > 30)

{

cout << "Impossible!" << endl;

return 0;

}

}

return 0;

}