我们打算用除余法解决所有的数制(2-36)转化问题,典型的用法是大转小用除余法,小转大用累加法,
但是我们考虑到用累加法带来的复杂度是位数的平方倍,这个可以在binary_reverser_number中看出
我们这里尝试将所有的问题都用同一种方法也就是除余法来解决。
这个程序可处理升序在1000位以内的数据的转化
输入:两行
第一行:M和N
第二行:X
M和N是一个十进制数,M和N都在[2-35]之间,X是一个M进制数,X在[1-10^1000]
输出:一行
第一行:现在要求你将M进制数X转换成N进制数输出
注:A相当于10,B相当于11,Z相当于35
输入一:
16 10
F
输出一:
15
方法简单不再赘述,直接给出程序: