题目
https://www.patest.cn/contests/pat-a-practise/1019
题意:判断将数字N转换到base进制下以后是否满足回文。
解题思路
进制转换的水题,只需模拟短除法将n转换到base进制下,每次短除法的余数都push到vector里,判断vector中对应位置的元素是否相同。判断回文的方法是两端的下标从首尾往中间走。
刚开始由于循环条件写成了 i != last-i(last指向最后一个元素),导致测试点5段错误,原因是在偶数个元素时,i和last-i将错开,导致访问了界外元素。
但是更正循环条件后仍然提示答案错误,后来发现当n=0时不会进入短除法,导致vector中无元素,没有输出任何元素。
AC代码
#include <iostream>
#include <vector>
using namespace std;
vector<int> res;
int main()
{
ios::sync_with_stdio(false);
int n, base;
cin >> n >> base;
if (n == 0)
{
cout << "Yes" << endl;
cout << "0" << endl;
return 0;
}
while (n)
{
res.push_back(n%base);
n /= base;
}
int last = res.size() - 1; //指向最后一个元素
int i = 0;
bool flag = true;
while (i <= last-i) //注意用<=,不能用!=(偶数个元素)
{
if (res[i] != res[last-i])
{
flag = false;
break;
}
i++;
}
if(flag) cout << "Yes" << endl;
else
cout << "No" << endl;
for (int i = last; i >= 0; --i)
{
cout << res[i];
if (i != 0)
cout << ' ';
else cout << endl;
}
return 0;
}