C++ 如何将十进制数转换为二进制数？

Question

我的任务是编写一些代码来接受用户输入并将数字转换为二进制数。到目前为止，我已经编写了一些代码，但遇到了一个问题。我必须使用 for 循环和商余法。当我输出余数(二进制)时，它没有打印最后一位数字。

我要问的问题是:我必须在 for 循环中更改什么才能打印出二进制数的最后一位？

int main()
{
    int num;
    int rem;

    cout << "Please enter a number: ";
    cin >> num;

    for (int i = 0; i <= (num + 1); i++)
    {
        num /= 2;
        rem = num % 2;
        cout << rem;
    }

    _getch();
    return 0;
} 

感谢任何帮助，谢谢!

Answer 1

当您通过将 num 除以 2 开始您的算法时，您丢失了最后一个二进制数。为避免此问题，您应该交换指令 num/= 2; 和rem = num % 2;

您的循环也迭代了太多次:实际上您可以在 num == 0 时停止。以下代码对 <= 0 的输入无效。

int main()
{
    int num;
    int rem;

    cout << "Please enter a number: ";
    cin >> num;

    while (num != 0)
    {
        rem = num % 2;
        num /= 2;
        cout << rem;
    }
    cout << std::endl;

    return 0;
} 

如果你想以正确的顺序写入它，你应该首先计算你的数字以 2 为底数的对数。以下解决方案使用以“1”开头的数字 index 并且具有'0' 之后:

int main()
{
    int num;
    int rem;

    cout << "Please enter a number: ";
    cin >> num;

    if (num > 0) {
      int index = 1;
      while (index <= num)
         index *= 2;
      index /= 2;

      do {
        if (num >= index) {
           cout << '1';
           num -= index;
        }
        else
           cout << '0';
        index /= 2;
      } while (index > 0);
      cout << std::endl;
    }
    else
      cout << '0';

    cout << endl;
    return 0;
}