用C++实现把一个十进制正整数转化为2进制的程序

可以使用除以2取余法将十进制正整数转化为二进制数，具体实现如下：

#include <iostream>
using namespace std;

int main() {
    int decimal;
    cout << "请输入一个十进制正整数：";
    cin >> decimal;
    int binary[100]; // 存储二进制数
    int i = 0;
    while (decimal > 0) {
        binary[i] = decimal % 2; // 取余数
        decimal /= 2; // 除以2
        i++;
    }
    cout << "转换为二进制数为：";
    for (int j = i - 1; j >= 0; j--) { // 倒序输出
        cout << binary[j];
    }
    cout << endl;
    return 0;
}

输入一个十进制正整数，程序将输出其对应的二进制数。例如，输入10，输出1010。

相关问题

编写c++程序，利用栈把十进制正整数转换为 n进制数输出。

在C++中，我们可以使用栈（Stack）数据结构来将十进制整数转换为任意基数（包括n进制）的表示。这里我们首先会创建一个栈来存储转换过程中产生的临时结果，然后逐位处理输入的十进制数。

以下是基本步骤和伪代码：

1. 定义一个空栈，并初始化一个变量 `num` 存储当前数字，`base` 存储目标基数（n），以及 `result` 用于存储最终的n进制字符串。

2. 将输入的十进制数除以目标基数，得到商和余数。余数就是当前的位值，将其压入栈中。同时更新 `num` 为商，继续循环直到商为0。

3. 当 `num` 变为0时，开始从栈顶取出每一位并转换成字符（通常是 '0' 到 '9' 或者 'A' 到 'Z' 对于较大的基数），追加到 `result` 字符串前，然后弹出栈顶元素。

4. 最后返回 `result`，这就是转换后的n进制字符串。

下面是一个简单的C++示例（假设目标基数为10，为了简化，没有处理负数和非整数输入）：

#include <iostream>
#include <stack>
#include <string>

std::string decimalToBase(int num, int base) {
    std::stack<char> digits;
    while (num > 0) {
        digits.push((char)(num % base + '0')); // 将余数转为字符并压入栈
        num /= base;
    }
    
    std::string result = "";
    while (!digits.empty()) {
        result = digits.top() + result;
        digits.pop();
    }
    return result;
}

int main() {
    int decimal = 255; // 比如你要转换的十进制数
    int base = 16; // 转换为十六进制
    std::cout << "Hexadecimal representation of " << decimal << ": " << decimalToBase(decimal, base) << std::endl;
    return 0;
}

运行这个程序，你会看到输出 `Hexadecimal representation of 255: FF`。

使用数组 编写一个十进制正整数转换为二进制数的程序

要编写一个十进制正整数转换为二进制数的程序，你可以使用位运算和数组来存储二进制结果。以下是一个简单的C++程序示例：

#include <iostream>

// 函数定义，接受一个整数并返回其对应的二进制字符串
std::string decimalToBinary(int num) {
    std::string binary(30, '0'); // 初始化一个足够大的数组来存放最多30位的二进制数（因为1023是30位）
    int index = 0; // 用于记录当前二进制位的位置

    while (num != 0) {
        binary[index] = (num % 2) + '0'; // 取余数并转化为字符（'0'或'1'）
        num /= 2; // 向左移动一位
        ++index;
    }

    // 如果最开始的位都是0，则删除它们
    if (binary[0] == '0')
        binary.erase(binary.begin());

    return binary;
}

int main() {
    int input;
    std::cout << "Enter a positive integer: ";
    std::cin >> input;

    std::string binary = decimalToBinary(input);
    std::cout << "The binary representation of " << input << " is: " << binary << std::endl;

    return 0;
}

在这个程序中，`decimalToBinary`函数接收一个十进制数，然后用循环逐个计算它的二进制位，每次取模2得到余数（0 或 1），存入数组。当十进制数变为0时，跳出循环，最后可能需要移除多余的零位。

运行此程序后，它会提示你输入一个正整数，然后输出相应的二进制表示。例如，如果你输入10，程序会显示 `1010`。