hdu_2031_进制转换_解题报告

题目出处

简单题

思路：

将十进制的32位整数转换成其他进制，这个可以用余数定理，关于进制转换的文章谷歌一下已很多，这里不详述

此题解法可以采用最简单最直接想到的方法，就是保存转换后的数，再倒序输出，可以利用打表技巧输出：

char    table[] = "0123456789ABCDEF";

另一个解法就是用栈，前几次的计算的结果不输出，压栈，直到最后的数为零时终止并向上返回，这时就出栈，把压栈的结果逐个输出

关键代码：

void fun(int n, int r)
{
if (n)
{
fun(n / r, r);
printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0');
}
}

参考资料：
http://redraiment.com/?p=data/software/algorithm/hdu/2031.html