将十进制转换为二进制结果[关闭]

Question

我正在尝试使用模运算符将整数转换为二进制。我得到了正确的数字，尽管它们的顺序不正确。例如 76 到二进制是 1001100 但输出是 0011001；因此，如果结果是0，我试图通过输出1 来纠正这个问题，如果结果是1，则输出0，使用if-else 语句；但是结果是1100110，这也是错误的。

这是我的代码：

include <iostream>
using namespace std;

int main() {

    int num;
    int remainder;

    cout << "Enter a decimal number:" << endl;
    cin >> num;
    
    while (num != 0){
        remainder = num % 2;
        if (remainder == 1 ){
            cout << remainder - 1;
        }
        else if (remainder == 0){
            cout << remainder + 1;
        }
        num = num / 2;
    }
    return 0;
}

有什么建议吗？

Answer 1

您需要颠倒它们的顺序，而不是翻转单个输出数字。有很多方法可以做到这一点，但一种非常“自然”的方法是使用stack——它本质上是一种后进先出 (LIFO) 系统。

C++ Standard Template Library 提供了一个 std::stack 容器，即用型。这是一个可以执行您想要的工作的程序：

#include <iostream>
#include <stack>
using std::cout, std::cin, std::endl; // Pre-C++17, these will need to be separate "using" lines!
using std::stack;

int main()
{
    int num;
    int remainder;
    stack<char> digits;

    cout << "Enter a decimal number:" << endl;
    cin >> num;

    while (num != 0) { // Push the digits onto the stack ...
        remainder = num % 2;
        digits.push(remainder ? '1' : '0');
        num = num / 2;
    }
    while (!digits.empty()) { // ... then print and pop them (in reverse order)
        cout << digits.top();
        digits.pop();
    }
    cout << endl;
    return 0;
}

Answer 2

您可以使用std::bitset。但是，如果您想在不使用std::bitset 的情况下执行此操作，则可以将位推送到字符串并反转它。

https://en.cppreference.com/w/cpp/utility/bitset

https://en.cppreference.com/w/cpp/utility/bitset/to_string

没有 Bitset 的解决方案

#include <iostream>
#include <string>
#include <algorithm>

int main() {
  int N, i = 0; 
  
  std::cout << "Enter a decimal number:" << std::endl;
  std::cin >> N;

  std::string res(32, '0');
  while (N) {
    res[i++] += (N&1);
    N >>= 1;  
  }

  std::reverse(res.begin(), res.end());
  std::cout << res << std::endl;
}

Bitset 解决方案

#include <iostream>
#include <bitset>

int main() {
  int N; 
  
  std::cout << "Enter a decimal number:" << std::endl;
  std::cin >> N;

  std::cout << std::bitset<32>(N).to_string() << std::endl;
}