본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 3460번:이진수 답

반응형

비트마스크 문제입니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int main() {
    int n, t;
    cin >> t;
    while (t--)
    {
        cin >> n;
        for (int i = 0; i < 30; i++)
        {
            if (n & (<< i))//2의 제곱수가 입력받은 수 내에 있다면
            {
                n = n & ~(<< i);//그 수를 제거
                cout << i << ' ';//그 수의 지수를 출력
            }
        }
    }
}
cs