没有数组等的十进制到二进制转换？

Question

我的任务是将十进制数转换为二进制，但由于我们是编程初学者，因此我不允许使用数组、函数等。仅用于 if 和基本操作。

我的代码是：

#include <iostream>
int main()
{
   int n;
   int b;
   
   std::cin >> n;
   
   for (int i=n; n>0; --i) {
       
     b = n%2;
     std::cout << b;
     n = n/2;
   
   }

   return 0;
}

它有效，但它以错误的顺序给了我二进制数，例如它是 0001 代表 4 而不是 1000。有人可以帮帮我吗？

Answer 1

您的循环没有打印出您期望的结果的原因是因为它基本上是反向工作的，即从 LSB（最低有效位）打印到 MSB（最高有效位）。好好看看自己去探索吧。

那么，在没有帮助数组等的情况下，反向打印数字二进制的解决方案是什么？

int main () {
    int n;
    std::cin >> n;

    // assuming integers are 32-bit
    // works for both positive and negative numbers
    for (int i = 31; i >= 0; --i) {
        if (n & (1 << i))
            std::cout << 1;
        else
            std::cout << 0;
    }

    return 0;
}

与@Some programmer dude 一样，使用位移位和其他位算术运算符。了解更多关于他们的信息here 和here。

Answer 2

    int x;
    while(std::cin >> x) {
        auto b = std::bitset<sizeof(x) * 8>{static_cast<unsigned>(x)};
        std::cout << x << ' ' << b << '\n';
    }

https://godbolt.org/z/njzTPo

Answer 3

代码如下：

    #include <iostream>
    int main() {
        unsigned long long number;
        std::cin >> number;
        int i = 63;
        /*run until you find the first turn bit*/
        while ((number >> i & 1) == 0 && i >= 0) {
            i--;
        }

        if (i == 0) { // if the i == 0 means the number is 0
            std::cout << 0;
        }
        else {
            for (i; i >= 0; i--) { /* this scope for convert decimal to binary*/
                std::cout << ((number >> i & 1) != 0);
            }
        }
        return 0;
    }

输出： 4 = 0000000100 , 4000000000 = 11101110011010110010100000000000

注意 - 它用于正数。

关于二元与运算符 - &，这里是一个例子：

    x = 60; /* 60 = 0011 1100 */  
    y = 13; /* 13 = 0000 1101 */
    z = 0;           

    c = a & b;       /* 12 = 0000 1100 */ 

为什么会这样：

    0 & 0 -> 0
    0 & 1 -> 0
    1 & 0 -> 0        
    1 & 1 -> 1        

所以我们会得到：

    0011 1100
    0000 1101
    =========
    0000 1100