A70588. 10进制转D进制
编程题
入门
知识点
题目描述
十进制整数 N 和其他 D(D 的值为 2 到 16)进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一个简单算法基于下列原理:N = (N div d) \times d + 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 进制数。
输入格式
有两个整数 N 和 D,N 表示要转换的十进制非负整数, D 代表要转换的进制(2到16)
输出格式
N 进制转 D 进制的结果。
输入输出样例
输入 #1
1348 2
输出 #1
10101000100
说明/提示
## 思路
进制转换:十→R 用除基取余(余数倒序);R→十用按权展开。
## 步骤
1. 读入数与进制。
2. 按转换方向模拟短除或加权。
3. 注意字母表示的数码并输出。
进制转换:十→R 用除基取余(余数倒序);R→十用按权展开。
## 步骤
1. 读入数与进制。
2. 按转换方向模拟短除或加权。
3. 注意字母表示的数码并输出。