BOJ]15917번_노솔브 방지문제야!!

문제: 여러분은 Q개의 쿼리를 수행해야 합니다. 수행해야 하는 쿼리는 다음과 같습니다.

어떤 수 a를 2의 거듭제곱 꼴로 나타낼 수 있는가?

 

풀이:

#include<stdio.h>
 
int main(){
    int q, a;
    scanf("%d", &q);
    for (int i = 0; i < q; i++){
        scanf("%d", &a);
        if ((a&(-a)) == a){
            printf("1\n");
        }
        else{
            printf("0\n");
        }
    }
}