C++ 算法：将整数转换为 2 的幂之和

#include #include using namespace std;

string powerOf2(int n) { if (n == 0) { return "0"; } string result = ""; int i = 0; while (n > 0) { if (n % 2 == 1) { if (result != "") { result = "+" + result; } if (i == 0) { result = "2(0)" + result; } else if (i == 1) { result = "2" + result; } else { result = "2(" + powerOf2(i) + ")" + result; } } n = n / 2; i++; } return result; }

int main() { int n; cin >> n; string result = powerOf2(n); cout << result << endl; return 0; }

算法解释:

该算法利用二进制的特性，将输入的整数转换为二进制形式，并将每个二进制位上的 1 转换为 2 的幂次方。

例如，输入整数 13，其二进制形式为 1101。算法会将 1101 分解为 2^3 + 2^2 + 2^0，即 8 + 4 + 1，最终返回字符串 "2(3) + 2(2) + 2(0)"。

代码简化:

算法的核心部分在于循环遍历输入整数的二进制位，将每个 1 转换为 2 的幂次方。

代码说明:

• powerOf2(int n) 函数接受一个整数 n，返回一个表示 n 转换为 2 的幂之和的字符串。
• 循环遍历 n 的每个二进制位，判断当前位是否为 1，如果是，则将该位对应的 2 的幂次方添加到结果字符串中。
• main() 函数用于接收用户输入，调用 powerOf2() 函数进行转换，并将结果打印到控制台。

应用场景:

该算法可以应用于以下场景：

• 将整数转换为 2 的幂之和的字符串表示。
• 在进制转换算法中，将二进制转换为其他进制。
• 在计算机科学中，对二进制数据进行操作和处理。