[ SWEA ] 10726. 이진수 표현 D3 C++

---

---

문제

SW Expert Academy

아이디어

비트 연산을 알고 있다면 간단하게 풀 수 있는 문제

i & ( 1<< j ) 
i의 j번째 비트가 1인지 아닌지를 알려준다.

코드

#include<iostream>
using namespace std;

int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int TC, N, M;
	cin >> TC;
	for (int tc = 1; tc <= TC; ++tc) {
		cin >> N >> M;
		bool on = true;
		for (int i = N-1; i >=0; --i) {
			int now = M & (1 << i) ? 1:0;
			cout << now;
			if (now == 0) {
				on = false;
				break;
			}
		}
		cout << '\n';
		printf("#%d %s\n", tc, on ? "ON" : "OFF");
	}

	return 0;
}

---

 

cpdm