문제
자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 N(1 ≤ N ≤ 2^30)이 주어진다.
출력
N이 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오.
예제 입력 1
1 |
예제 출력 1
1 |
예제 입력 2
2 |
예제 출력 2
1 |
예제 입력 3
3 |
예제 출력 3
0 |
예제 입력 4
4 |
예제 출력 4
1 |
더보기
Solution
#include<stdio.h>
int main(void)
{
int N;
scanf("%d", &N);
while(N>1 && N%2==0)
N/=2;
printf("%d\n", N==1);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 9610번: 사분면 (0) | 2020.10.26 |
---|---|
<백준 알고리즘> 2921번: 도미노 (0) | 2020.10.26 |
<백준 알고리즘> 11816번: 8진수, 10진수, 16진수 (0) | 2020.10.26 |
<백준 알고리즘> 2959번: 거북이 (0) | 2020.10.26 |
<백준 알고리즘> 1225번: 이상한 곱셈 (0) | 2020.10.26 |