1、编写一个十进制数转二进制数程序。输入一个有符号十进制数,输出一个有符号 的二进制数,要求用除2取余倒排法或降幂法实现程序。用c++实现代码
时间: 2024-11-09 10:29:21 浏览: 34
在C++中,你可以通过递归的方式来实现一个十进制数转换成二进制数的程序,这里我会展示一个利用“除2取余”方法的简单实现:
```cpp
#include <iostream>
using namespace std;
// Function to convert decimal to binary
string decToBinary(int n) {
if (n == 0)
return "0";
string binary = "";
while (n > 0) {
binary = to_string(n % 2) + binary; // Take remainder and add it to the front of the result
n /= 2;
}
return binary;
}
int main() {
int decimalInput;
cout << "请输入一个有符号十进制数: ";
cin >> decimalInput;
if (decimalInput >= 0)
cout << "其对应的二进制数是: " << decToBinary(decimalInput) << endl;
else
cout << "负数的二进制表示需要补零(因为二进制只有正数),所以转换后的结果为: " << decToBinary(-decimalInput - 1) << " (减去1并取反)" << endl;
return 0;
}
```
在这个程序中,`decToBinary`函数会不断地将输入数字除以2并记录余数,直到商变成0为止。余数会被添加到二进制字符串的前面,形成最终的二进制表示。
阅读全文