经典的进制转换,十进制转换为任何进制直接用短除法反向取余,注意处理大于10的余数。
#include <stdio.h>
#include <string.h>
int
main(int argc, char **argv) {
int n, r, k, i;
char s[12];
while (scanf("%d%d", &n, &r) == 2) {
memset(s, 0, sizeof(s));
k = 0;
if (n < 0) {
printf("-");
n = -n;
}
while (n > 0) {
if (n % r >= 0 && n % r <= 9) s[k++] = (n % r) + '0';
else if (n % r >= 10 && n % r <= 15) s[k++] = (n % r) + 55;
n /= r;
}
for (i = k - 1; i >= 0; -- i) putchar(s[i]);
printf("\n");
}
return 0;
}