只能吃土豆的牛牛(牛客\二进制思想)

只能吃土豆的牛牛

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main(){
    int T; cin >> T;
    int cnt = 0;
    while(T--){
        int power = 1;
        int k; cin >> k;
        int sum = 0;
        while(k){
            if(k & 1) sum += power;
            power *= 3;
            k >>= 1;
        }
        cout << "Case #"  << ++cnt << ": " << sum << endl;
    }
    
    return 0;
}