当前位置:编程学习 > C/C++ >>

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++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,