0
点赞
收藏
分享

微信扫一扫

PAT A1019 General Palindromic Number

影子喵喵喵 2022-02-20 阅读 23
leetcode

题目大意:

十进制数字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;
}
举报

相关推荐

0 条评论