[백준] 15917번 - 노솔브 방지문제야!! (C++) 문제 및 풀이

문제) 백준 - 수학(Mathematics) - 노솔브 방지문제야!!

www.acmicpc.net/problem/15917

15917번: 노솔브 방지문제야!!

 

 

완전 탐색을 이용한 풀이)

#include <iostream>
#include <algorithm>

using namespace std;
int q;
bool isTwo(int n) {
	for (int i = 0; i < 31; ++i) {
		if (pow(2, i) == n) return true;
	}
	return false;
}
int main() {
    ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	cin >> q;
	for (int i = 0; i < q; ++i) {
		int a;
		cin >> a;
		if (isTwo(a)) cout << 1<< "\n";
		else cout << 0 << "\n";
	}
	return 0;
}

 

 

비트 연산을 이용한 풀이)

#include <iostream>
#include <algorithm>
using namespace std;
int q;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

	cin >> q;
	for (int i = 0; i < q; ++i) {
		int a;
		cin >> a;
		if ((a & (-a)) == a) cout << 1<< "\n";
		else cout << 0 << "\n";
	}
	return 0;
}