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

Alex Su (*^▽^*)

于 2018-09-17 15:53:47 发布

阅读量421

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/qq_34416123/article/details/82744032

数论专栏收录该内容

29 篇文章

订阅专栏

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

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

和平常的转化差不多

加多一步

如果余数 < 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;
}