C++ zoj1383 Binary Numbers

原创于 2018-12-28 19:24:42 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #zoj1383 # Binary Numbers

ACM 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个C++程序，用于将十进制数转换为二进制，并输出二进制表示中所有1的位置。程序首先读取测试组数，然后逐个处理每个输入的整数，通过模运算和除法进行二进制转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：

输入：

第一个数d，是测试组数；

然后，每行输入一个n,要输入d个n

输出：

对于每行的数n,将n转为二进制数，然后输出其转化的二进制数中“1”的位置（注意：最低位是从0开始），用空格隔开

如：13 -> 1101 所以对应的1的位置位：0 2 3

实现程序：AC

#include <iostream>
using namespace std;

int main()
{
    int i, n, m, d;
    
    cin >> d;
    while (d--) {
        int first = 0; // 标志是否是第一个1
        
        cin >> n;
        for (i = 0; n != 0; i++) {
            m = n % 2; // 取转化的二进制数的各个位置的数字
            n = n / 2;
            if (m == 1) {
                if (first == 0) { // 输出第一个1的位置，不用空格
                    cout << i;
                    first = 1;
                }
                else // 输出有1的其它位置，要空格
                    cout << " " << i;
            }
        }
        cout << endl;
    }
    return 0;
}

运行结果：