十进制整数n和其他d(d的值为2到16)进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:n=(n div d) xd +n mod d (其中:div为整除运算,mod为求余运算)。简单来说,就是除d取余,然后倒过来得到d进制的数。
例如:
(1348)10 = (10101000100)2
(1348)10 = (2504)8
(1000)10 = (3E8)16
(请注意:转16进制时,用 A代表余数10 ,B代表余数11……)
假设现要编制一个满足下列要求的程序:对于输入的任意一个非负十进制整数(n≤1,000,000,000),打印输出与其等值的d进制数。
1348 2
10101000100