八进制到十进制和二进制输出错误

Question

我们被分配了一项任务，将八进制数转换为二进制和十进制。较小的数字工作得很好，但它会在较高的输入下给出不同的输出。代码如下：

#include <stdio.h>

void main() {
  unsigned long n, g, ans = 1, r = 0, dec = 0, place = 1, bin = 0;
  printf("Conversion: Octal to decimal and binary.\n");
  printf("Enter number: ");
  scanf("%lu", &n);
  printf("%lu is ", n);

  for (g = n; g != 0; ans = ans * 8) {
    r = g % 10;
    dec = dec + r * ans;
    g = g / 10;
  }

  printf("%lu in Decimal Form. \n", dec);

  printf("%lu is ", n);
  for (; dec != 0; place = place * 10) {
    r = dec % 2;
    bin = bin + (r * place);
    dec = dec / 2;
  }
  printf("%lu in Binary Form.\n", bin);
}

我们只需要使用有限的数据类型和控制结构。没有数组、字符串、函数等。

我们老师的测试用例中的输入是575360400，它必须以二进制输出101111101011110000100000000，以十进制输出100000000。但是二进制的输出是14184298036271661312。我已经使用了unsigned long，但它不起作用。

我不知道在给定的限制下这是怎么可能的，你的 cmets 和答案会很有帮助。

Answer 1

较小的数字可以正常工作，但它会在较高的输入下给出不同的输出。

溢出

输入 "575360400"（以 8 为基数）转换为 27 位值。要使place = place * 10 ... bin = bin + (r * place); 工作，bin 需要是 90 位 unsigned long。 unsigned long 肯定是 64 位或更少。

OP 需要一种新方法。

---

我会先用scanf("%lo", &n); 读取八进制 输入，然后用printf("%lu\n", n); 打印十进制。

要以二进制形式打印，不包含数组、函数等，请考虑一个掩码，首先是最高有效位，每次迭代都向右移动。

  bool significant_digit = false;

  // Form 0b1000...0000
  //                   0b1111... - 0b01111..
  unsigned long mask = ULONG_MAX - ULONG_MAX/2;

  while (mask) {
    bool bit = mask & n;
    if (bit || significant_digit || mask == 1) {
      significant_digit = true;
      printf("%d", bit);
    }
    mask >>= 1;
  }
  printf("\n", bit);
}

Better approaches 存在。然而，由于 OP 的人为限制：“没有数组、字符串、函数等。”，我选择了一些说明性和简单的东西。

---

或等到 2023 年

C2x 预计将支持printf("%lb\n", n);。只需向教授请求延期?。