使用栈实现进制转换

算法与编程之美

发布于 2024-01-29 14:11:40

1640

1 问题

除了使用普通方法来进行进制转换，我们是否可以用栈来进制转换呢？所谓的“进制”，就是用多少个字符来表示整数十进制是0～9这十个数字，二进制是0、1两个字符，我们经常需要将整数在二进制和十进制之间转换，十进制转换为二进制，采用的是“除以2求余数”的算法，将整数不断除以2，每次得到的余数就是由低到高的二进制位“除以2”的过程，得到的余数是从低到高的次序，而输出则是从高到低，这时就可以用一个栈来反转次序。

2 方法

将十进制整数除以2，若余数不为0，则压入栈顶；得到的栈再取出得到二进制，通过“除以2”的算法再利用栈来反转次序来实现进制转换，我们这里直接用list来做为栈。

代码清单 1

def HexConv(decNumber,base):
  dights=[str(i) for i in range(10)]+[chr(i) for i in range(65,72)]
  remstack=[]
  while decNumber>0:
     rem=decNumber%base
     remstack.append(dights[rem])
     decNumber//=base
  res=""
  while remstack!=[]:
     res+=remstack.pop()
  return res

if __name__ == '__main__':
  n=int(input("请输入原数:"))
  hex=int(input("目标进制："))
  print("十进制{}转换为{}进制结果:{}".format(n,hex,HexConv(n,hex)))

3 结语

针对禁止转换的问题，我们要开拓思维，利用现在所学知识再复盘原来知识的基础上推陈出新，本次使用栈来实现进制转换即是对自己的挑战，同样也是对自己的一个进步，希望在之后的所学知识之中能利用更多，更复杂，更与时俱进的知识解决更多问题。

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2024-01-27，如有侵权请联系 cloudcommunity@tencent.com 删除

算法