7-2 回文数 (20 分)

回文数是一种很有趣的数，正反读起来都一样，比如123321或者123454321，单个的数字还有0，都是回文数。但是我们熟悉的回文数都是十进制下的，现在我们加大难度，对一个给定的数，想知道它在其他进制下是不是回文数。

输入格式:
在一行中给出2的整数N和R，其中N是不超过10的9次方的正整数，是需要判断的数，R是基，R=10表示十进制，R=2表示是二进制，R是不小于2，不超过10的9次方的正整数。

输出格式:
对每一组输入，如果N在R进制下式回文数，那么就就第一行输出“Yes”，否则，输出“No”，在第二行依次给出N在R进制下每一位的数字，数字中间间隔一个空格。

输入样例1:
在这里给出一组输入。例如：

123321 10

结尾无空行
输出样例1:
在这里给出相应的输出。例如：

Yes
1 2 3 3 2 1

结尾无空行
输入样例2:
在这里给出一组输入。例如：

123321 16

结尾无空行
输出样例:
在这里给出相应的输出。例如：

No
1 14 1 11 9

结尾无空行
知识点：回文数的求解
列：n=100,r=16;

思路：求解数字n在r进制下的表示用数组进行存储，然后判断是否为回文数

源码：

#include<bits/stdc++.h>
using namespace std;
int room[1005];
int len = 0;
void ji_su(int n, int r) {// 进制转换
	while (n) {
		room[len++] = n % r;
		n /= r;
	}
}
void show() {//输出结果
	for (int i = len - 1;i >= 0;i--) {
		if (i != 0)
			cout << room[i] << " ";
		else
			cout << room[i] << endl;
	}
}
int main() {
	int n, r;
	cin >> n >>r ;
	if (n == 0) {
		cout << "Yes" << endl;
		cout << "0" << endl;
		return 0;
	}
	ji_su(n,r);
	int i = 0;
	int j = len - 1;
	int flag = 1;
	while (i < j) {//判断是否为回问数
		if (room[i] != room[j]) {
			flag = 0;
			break;
		}
		i++;
		j--;
	}
	if (flag) {
		cout << "Yes" << endl;
	}
	else
		cout << "No" << endl;
	show();
}