PKU [3372]. Candy Distribution [AC]

#include <stdio.h> int main() { int iNum; while(scanf("%d", &iNum) != EOF) { if((iNum & ~(iNum - 1)) == iNum) { printf("YES\n"); } else { printf("NO\n"); } } return 0; }

In PKU Judge System.

간단합니다.

Child 의 Number 가 2의 제곱수일 경우에는 YES.
그렇지 않다면 NO 가 되더군요.



(iNum & ~(iNum - 1)) == iNum

코드에서 2의 제곱수인지를 검출합니다.

상당히 잘 알려진 방법이죠.