用穷举法将十进制数转换成p进制

将十进制数转换成任意基(p进制)的表示，可以使用穷举法，也称为除法取余法或长除法。下面是基本步骤：

1. **确定基数**：首先明确你要转换的目标基数p。

2. **输入数字**：设待转换的十进制数为D。

3. **初始化结果数组**：创建一个长度为p的数组，用于存放每一位的结果，初始值都为0。

4. **从低位到高位遍历**：
a. 对于每个位置i（从最低位开始，即i=0），计算商(D % p)，这里的%操作得到的是小数点后的部分。
b. 将得到的商记入结果数组的第i+1位。
c. 更新原数D为整除后的商(D /= p)。

5. **处理小数点**：如果原数D不再是0，说明还有小数部分未处理。继续上述过程，直到D变为0，此时数组的前部分就是转换后的p进制数。

6. **前导零**：由于数组下标是从1开始的，所以为了形成正确的p进制表示，可能需要在前面添加适当的零。

举例来说，将十进制数123转为二进制（p=2）的过程：

123 / 2 = 61...1
61 / 2 = 30...1
30 / 2 = 15...0
15 / 2 = 7...1
7 / 2 = 3...1
3 / 2 = 1...1
1 / 2 = 0...1

结果数组（从右向左）：[1, 1, 1, 0, 1, 1, 1]
因此，123的二进制表示为1111011。