C++实现十进制转K进制算法 |21xrx.com

C++实现十进制转K进制算法

2023-07-04 20:05:54 深夜i -- --

C++ 十进制 K进制转换算法

C++是一门十分流行的编程语言，对于数学计算也有很好的支持。本文将介绍如何使用C++实现十进制转K进制算法。

1. 十进制转K进制算法

在计算机中，二进制是最常用的进制系统，但有时候我们需要将数值转换为其他进制系统，比如十六进制、八进制或者其他任意进制。将十进制转换为其他进制的算法如下：

假设我们要将十进制数n转换为K进制数（1<=K<=16），我们可以按照以下步骤进行操作：

- 将n%K的余数放入结果列表中。

- 将n/K的整数部分赋值给n。

- 重复步骤1和步骤2，直到n等于0。

最后倒序输出结果列表即可得到K进制数。

2. C++代码实现

接下来我们将使用C++代码实现以上算法。

首先需要定义一个转换函数，函数返回一个string类型的结果，因为最后得到的结果是一个进制转换后的字符串。


string decimalToK(int n, int k) {
string res = "";
while (n > 0) {
int mod = n % k;
if (mod < 10) res += to_string(mod);
else res += 'A' + mod - 10;
n /= k;
}
reverse(res.begin(), res.end());
return res;
}

在上面的代码中，我们使用了一个while循环来实现步骤1和步骤2，同时使用了string类型的变量res来保存结果。%运算符表示取模操作，to_string()函数可以将数字转换为字符串，reverse()函数可以将字符串进行反转操作。

接下来我们可以编写一些测试代码来测试decimalToK函数：


int main() {
  cout << decimalToK(1024, 2) << endl; // 输出10000000000
  cout << decimalToK(1024, 16) << endl; // 输出400
  cout << decimalToK(123456, 8) << endl; // 输出361100
  return 0;
}

在以上代码中，我们测试了将十进制数1024分别转换成2进制、16进制以及8进制的结果，并输出了转换后的字符串。

3. 总结

本文介绍了如何使用C++实现十进制转K进制算法，并且通过一个示例代码进行了演示。希望本文可以帮助到大家。

上一篇: idea打包java可执行jar包

下一篇: C++实现三位数的分解

评论区

()

相似文章