seo快速排名关键词如何结合搜索检索与seo推广
原题
1019 General Palindromic Number - PAT (Advanced Level) Practice
题目大意
判断数N的b进制是否为回文数,若是,则返回Yes,否则返回No。最后输出N的b进制表示。
解题思路
非常简单的一道进制转换题,直接套模板就行。
代码(c++)
#include <bits/stdc++.h>
#include <vector>using namespace std;int n, b;bool check(vector<int> n) { // 判断是否是回文数for (int i = 0; i < n.size(); i ++)if (n[i] != n[n.size() - i - 1]) return false;return true;
}vector<int> trans(int n, int b) { // 进制转换vector<int> res;do res.push_back(n % b), n /= b; while (n);reverse(res.begin(), res.end()); // 储存在vector中的顺序是反的,也可以在输出时再反return res;
}int main() {cin >> n >> b;vector<int> k = trans(n, b);check(k) ? puts("Yes") : puts("No");cout << k[0]; // 末尾不能有空格,因此对第一项特殊处理for (int i = 1; i < k.size(); i++) cout << " " << k[i] ;
}