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

和平常的转化差不多

加多一步

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