题目:将一个无符号整数转换为任意 d 进制数( 2 ≤ d ≤ 16 )。
思路:先举个例子。十进制100怎么转换为二进制呢?
记住:d进制的数就是0~(d-1)。
一般都是用辗转相除法(应该是叫这个名字),我比较喜欢这样写,比较直观:
`
这样我们就很清楚地知道是一直在除以2,直至被除数为0。
我们就将余数储存在一个数组里,到时候再将数组逆序输出,则100的二进制数1100100就能得到!
其它进制也一样,不过是除数改变而已。
所以步骤就是:
1.将余数储存在数组里
2.将数组倒置
3.输出数组