P1017 进制转换（负进制转换）

最新推荐文章于 2025-05-30 15:31:12 发布

原创最新推荐文章于 2025-05-30 15:31:12 发布 · 436 阅读

1 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种处理负基数转换的特殊算法，通过增加额外步骤确保余数为负时也能正确进行转换。该算法使用C++实现，并提供了一个具体的示例程序来展示如何将十进制数转换为指定的负基数形式。

和平常的转化差不多

加多一步

如果余数 < 0, 那么余数减去除数（此时除数是负），商数加1

#include<cstdio>
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;

void cal(int n, int m)
{
	if(n == 0) return;
	int p = n % m;
	n /= m;
	if(p < 0) p -= m, n++;
	cal(n, m);
	if(p <= 9) printf("%d", p);
	else printf("%c", p - 10 + 'A');
}

int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	printf("%d=", n);
	cal(n, m);
	printf("(base%d)\n", m);
	return 0;
}