OJ題解：Binary Numbers - 輸出整數二進制中1的位置

題目大意

輸入多組測試資料，每組一個整數 num，輸出其二進制表示中所有值為1的位位置（從0開始，最低位為第0位），位置之間以空格分隔。

演算法思路

反覆取模2與除以2，相當於逐位檢查二進制最低位：

• num % 2 == 1 → 當前位為1，輸出計數器值
• num /= 2 → 右移一位
• count++ → 位置索引遞增

完整原始碼

#include <stdio.h>

int main() {
    int n, num, count, flag;
    scanf("%d", &n);
    while (n--) {
        count = flag = 0;
        scanf("%d", &num);
        while (num) {
            if (num % 2 == 1) {
                if (flag) printf(" ");
                printf("%d", count);
                flag = 1;
            }
            count++;
            num /= 2;
        }
        if (n > 0) printf("\n");
    }
    return 0;
}

關鍵細節

• flag控制空格輸出：第一個位置前不印空格
• while(num)循環自然處理num=0情況（無輸出）
• 負數在C語言中%2可能為負，題目隱含非負整數

範例追蹤

輸入: 13 (二進制 1101)
過程:
  num=13, count=0: 13%2=1 → 輸出 0
  num=6,  count=1: 6%2=0  → 跳過
  num=3,  count=2: 3%2=1  → 輸出 2
  num=1,  count=3: 1%2=1  → 輸出 3
  num=0  結束
輸出: 0 2 3

複雜度