1019 General Palindromic Number

本文介绍了一种算法,用于判断一个十进制整数在转换为另一个指定进制后是否形成回文数。通过示例代码详细展示了将整数从十进制转换为任意进制的过程,并检查其是否为回文数的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述
在这里插入图片描述

题目大意

给出两个整数a和b,问十进制的a在b进制下是否为回文数。是的话输出Yes,不是输出No。并且输出a在b进制下的表示,以空格隔开。

思路解析

此回文数并非字符意义上的“对称数”,题目说了是ai = ak-i,我犯迷糊以为是字符相等,送分题都没拿到……真他娘的心累……

示例代码

#include<iostream>
#include<string>
using namespace std;
int main() {
	int n, b;
	scanf("%d%d", &n, &b);
	int arr[40];
	int index = 0;
	while (n != 0) {
		arr[index++] = n%b;
		n = n / b;
	}
	bool flag = true;
	int i = 0,j = index - 1;
	while (i <= j) {
		if (arr[i] != arr[j]) {
			flag = false;
			break;
		}
		i++;j--;
	}
	if (flag) {
		printf("Yes\n");
	}
	else {
		printf("No\n");
	}
	if (index == 0) {
		printf("No\n");
		printf("0");
	}
	else {
		for (int i = index - 1; i >= 0; i--) {
			printf("%d", arr[i]);
			if (i != 0) printf(" ");
		}
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值