P 1017進変換(負進変換)

557 ワード

通常の転化とは差が少ない
一歩ふえる
残数<0の場合、残数から除数を減算(この場合はマイナス)、商数に1を加算
#include
#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)
", m); return 0; }