PAT 1019

题目

给一个十进制数，转换为k进制数，求转换后的数是不是回文数
水题

代码

#include<cstdio>
#include<stack>
#include<vector>
using namespace std;

stack<int> q;
vector<int> v;
int n, b;

bool TenToB() {
	int temp;
	while (n > 0) {
		temp = n % b;
		q.push(temp);
		n /= b;
	}
	while (!q.empty()) {
		temp = q.top();
		q.pop();
		v.push_back(temp);
	}
	int k = v.size() - 1;
	for (int i = 0; i <= k / 2; i++) {
		if (v[i] != v[k - i]) return false;
	}
	return true;
}

int main() {
	bool flag;
	scanf("%d %d", &n, &b);
	flag = TenToB();
	if (flag == true) {
		printf("Yes\n");
	}
	else {
		printf("No\n");
	}
	for (int i = 0; i < v.size(); i++) {
		printf("%d", v[i]);
		if (i != v.size() - 1) {
			printf(" ");
		}
	}
	return 0;
}