10726. 이진수 표현

링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXRSXf_a9qsDFAXS 

SW Expert Academy

 

분류

비트연산

 

개인적 난이도

매우 쉬움

쉬움

보통

어려움

매우 어려움

 

핵심 알고리즘

비트연산 이용해 마지막 N개의 비트가 1인지 검사

 

시행착오

없음

 

코드

#include <iostream>

int main(int c, char** v){
	int tc, T;
	scanf("%d",&T);

	for(tc=1;tc<=T;++tc){
		int N,M,x;
		scanf("%d %d",&N,&M);

		x=(1<<N)-1;

		printf("#%d O%s\n",tc,((x&M)==x)?"N":"FF");
	}
	return 0;
}