题目大意:
十进制数字N在b进制下是否为 回文数
思路:
先转换为对应的b进制数字,从前往后对比对应的数字,如果都相同则就是回文数字。
很简单!题目读不懂,就读示例
代码:
// 0220-1615
// 判断b进制下的N是否为回文数
#include <cstdio>
int main() {
freopen("in1.txt", "r", stdin);
int n, b;
scanf("%d%d", &n, &b);
int z[40], pNum = 0;;
while (n != 0) {
z[pNum] = n % b;
n /= b;
pNum++;
}
int flag = 0;
for (int i = 0; i < pNum / 2; i++) {
if (z[i] != z[pNum - 1 - i]) {
flag = 1;
break;
}
}
if (flag == 0) printf("Yes\n");
else printf("No\n");
for (int i = pNum - 1; i >= 0; i--) {
printf("%d", z[i]);
if (i != 0) printf(" ");
}
return 0;
}