3943번: 헤일스톤 수열

https://www.acmicpc.net/problem/3943


$O(t?)$

#include<cstdio>
int t, n;
int main() {
    for (scanf("%d", &t); t--;) {
        scanf("%d", &n);
        int r = n;
        while (n ^ 1) {
            n = n & 1 ? n * 3 + 1 : n / 2;
            if (r < n) r = n;
        }
        printf("%d\n", r);
    }
    return 0;
}