[SWEA] 8993 하지 추측

 

조금은 수학적인 문제다

3N+3 = 3(N+1)로 바꿀 수 있다

 

그럼 N이 홀,짝으로 나눠서 경우를 생각해보면 된다

3은 홀수 이므로 짝수가 되어 2로 나누어도 3은 계속 남는다

이 원리를 생각해보자!

 

소스코드

#include <iostream>
#include <string>
using namespace std;
#define ll long long
 
int main() {
    //freopen("input.txt", "r", stdin);
    int tcase; scanf(" %d", &tcase); int c = 1;
    while (tcase--) {
        ll n; scanf(" %lld", &n);
        while (n % 2 == 0) n /= 2;
        string ans = (n == 1) ? "YES" : "NO";
        cout << "#" << c++ << " " << ans << "\n";
    }
}