PAT 第三讲 进位制

Posted 2022-11-20 陵游gentian

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;