将十进制转为二进制：正整数通常采用“除 2 取余，逆序排列”法。编写函数，实现将一个十进制正整数转化成一个二进制数。

这道题是关于将十进制数转为二进制数的问题。可以使用“除 2 取余，逆序排列”的方法来求解，也可以使用“除 2 取余，顺序排列，然后倒序取出”的方法来求解。编写一个函数，实现将一个十进制数转化为一个二进制数。

相关问题

1、用栈解决进制转换问题：十进制转成二进制 用栈实现以下功能：从键盘输入一个十进制正整数，输出其对应的二进制数。 十进制转换为二进制的规则：除二取余，直至商为零，将余数倒排 c++实现

在C++中，我们可以使用栈来实现十进制转二进制的过程。首先，我们需要定义一个函数来完成这个任务。这里是一个简单的步骤描述：

1. 定义一个空栈用于存储二进制结果的每一位。
2. 输入用户提供的十进制数。
3. 使用while循环，当十进制数大于0时：
a. 计算当前十进制数除以2的余数（`rem = num % 2`）。
b. 将余数压入栈中（`push(rem)`）。
c. 更新十进制数（`num /= 2`）。
4. 循环结束后，栈顶元素就是最低位的二进制数字。由于我们是从高位到低位存入栈的，所以需要遍历栈并打印出所有元素，得到完整的二进制表示。

以下是C++代码实现：

#include <iostream>
#include <stack>

std::string decimalToBinary(int num) {
    std::stack<int> binaryStack;
    while (num > 0) {
        int remainder = num % 2;
        binaryStack.push(remainder);
        num /= 2;
    }
    
    std::string result;
    while (!binaryStack.empty()) {
        result += std::to_string(binaryStack.top());
        binaryStack.pop();
    }
    
    // 如果第一位是0，则前面加一个前导0
    if (result[0] == '0') {
        result.insert(result.begin(), "0");
    }
    
    return result;
}

int main() {
    int decimal;
    std::cout << "请输入一个十进制正整数: ";
    std::cin >> decimal;
    std::cout << "对应的二进制数是: " << decimalToBinary(decimal) << std::endl;
    return 0;
}

C++用栈解决进制转换问题： 用栈实现以下功能：从键盘输入一个十进制正整数，再输入要转换的进制，输出其对应的二至九进制数。 十进制转换为二进制的规则：除二取余，直至商为零，将余数倒排，其他进制相同。 要求：定义一个栈类，通过调用类中定义的入栈和出栈函数完成转换。

在C++中，你可以使用栈数据结构来实现十进制转其他进制的算法。首先，你需要创建一个栈类`Stack`，包含基本的栈操作如`push`（入栈）和`pop`（出栈）。下面是一个简单的步骤描述：

1. **定义栈类**：

#include <stack>
#include <string>

class Stack {
public:
    // 定义一个空栈
    Stack() : stack_() {}

    // 入栈操作，将数字存入栈
    void push(int num) {
        while (num > 0) {
            top_ = static_cast<char>(num % base);
            stack_.push(top_);
            num /= base;
        }
    }

    // 出栈操作，获取并移除栈顶元素（这里是字符转换成对应的进制位）
    char pop() {
        if (top_ == '\0') return '\0';
        char result = stack_.top();
        stack_.pop();
        return result;
    }

private:
    std::stack<char> stack_;
    char top_; // 栈顶元素
};

2. **主函数示例**：

int main() {
    int decimal_num, target_base;
    std::cout << "请输入十进制正整数: ";
    std::cin >> decimal_num;
    std::cout << "请输入要转换的进制(2-9): ";
    std::cin >> target_base;

    Stack s;
    // 转换为字符表示以便入栈
    for (; decimal_num > 0; decimal_num /= target_base)
        s.push(decimal_num % target_base + '0');

    // 出栈得到结果字符串，并反转
    std::string binary = "";
    while (!s.empty()) {
        binary += s.pop();
    }

    // 反转字符串并输出
    std::reverse(binary.begin(), binary.end());
    std::cout << "转换后的" << target_base << "进制数是: " << binary << std::endl;

    return 0;
}

在这个例子中，用户先输入十进制数，然后选择目标进制。程序会利用栈存储每一步的余数，最后出栈并组合得到相应进制的结果。