PAT 第三讲 进位制

Posted 陵游gentian

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了PAT 第三讲 进位制相关的知识，希望对你有一定的参考价值。

10进制转换成b进制

带余除法

思想如图所示，输出的时候需要逆向输出

vector<int> nums;
while(n) nums.push_back(n % b), n /= b;
// 反向输出
for(auto i = nums.rbegin(); i != nums.rend(); i++)
	cout << *i << ' ';

回文数判断

思想：双指针

bool check(vector<int> &v) 
    for (int i = 0, j = v.size() - 1; i < j; i++, j--)
        if (v[i] != v[j]) return false;
    return true;

以上是关于PAT 第三讲 进位制的主要内容，如果未能解决你的问题，请参考以下文章