Bittijono

input/code.cpp: In function 'int main()':
input/code.cpp:11:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for( std::string::size_type i = 0; i < n; ++i ) {
                                            ^
input/code.cpp:31:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for( std::string::size_type i = 0; i < n; ++i ) {
                                            ^

#include <iostream>
#include <math.h>

int main() {
    int n;
    long long k;
    std::cin >> n;
    
    int results[n];
    
    for( std::string::size_type i = 0; i < n; ++i ) {
        std::cin >> k;
        bool inverse = false;
        while ( k > 1 ) {
            inverse = !inverse;
            long long flr = floor(log(k)/log(2));
            long long half = pow(2, flr);
            if ( half == k ) {
                half = half / 2;
            }
            k -= half;
        }
        if ( inverse == true ) {
            k = 1;
        } else {
            k = 0;
        }
        results[i] = k;
    }
    
    for( std::string::size_type i = 0; i < n; ++i ) {
        std::cout << results[i] << "\n";
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED