hdu_2031_进制转换_解题报告
简单题
思路:
将十进制的32位整数转换成其他进制,这个可以用余数定理,关于进制转换的文章谷歌一下已很多,这里不详述
此题解法可以采用最简单最直接想到的方法,就是保存转换后的数,再倒序输出,可以利用打表技巧输出:
[cpp]
char table[] = "0123456789ABCDEF";
char table[] = "0123456789ABCDEF";
另一个解法就是用栈,前几次的计算的结果不输出,压栈,直到最后的数为零时终止并向上返回,这时就出栈,把压栈的结果逐个输出
关键代码:
[cpp]
void fun(int n, int r)
{
if (n)
{
fun(n / r, r);
printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0');
}
}
void fun(int n, int r)
{
if (n)
{
fun(n / r, r);
printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0');
}
}
补充:软件开发 , C++ ,