[백준] 11966번 : 2의 제곱인가? (C++)

11966번 : 2의 제곱인가? 

---

문제 )

자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오.

 

입력 :

첫째 줄에 N(1 ≤ N ≤ 230)이 주어진다.

 

 

출력 :

N이 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오.

 

 

 

 

 

 

풀이)

#include <iostream>
 
using namespace std;
 
int main()
{
    long long n;
    cin >> n;
 
    bool flag = 0;
    for (long long i = 1; i <= n; i = i * 2) {
        if (i == n) {
            flag = 1;
            break;
        }
    }
 
    if (flag) {
        cout << 1;
    }
    else {
        cout << 0;
    }
 
}
 

---

출처 : https://www.acmicpc.net/problem/11966 

11966번: 2의 제곱인가?