반응형
비트마스크 문제입니다.
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 & (1 << i))//2의 제곱수가 입력받은 수 내에 있다면 { n = n & ~(1 << i);//그 수를 제거 cout << i << ' ';//그 수의 지수를 출력 } } } } | cs |
'Algorithm' 카테고리의 다른 글
(C++) - 백준(BOJ) 6378 : 디지털 루트 답 (0) | 2017.03.20 |
---|---|
(C++) - 백준(BOJ) 5347번 : LCM 답 (0) | 2017.03.19 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9076번:점수 집계 답 (0) | 2017.03.19 |
(C, C++) - 백준(BOJ) 11659 : 구간 합 구하기 4 (0) | 2017.03.19 |
(C++) - 백준(BOJ) 10093 : 숫자 답 (0) | 2017.03.18 |