CF 1223A - CME

找规律入门

CF 1223A - CME

特判 2 ，输出 2

打表找规律会发现

奇数 只需要额外买一个

偶数 不需要买

#include 
using namespace std;
int main(){
    int q,n;
    cin >> q;
    while(q--){
        cin >> n;
        if(n == 2) cout << 2 ;
        else if(n & 1) cout << 1 ;
        else cout << 0;
        cout << endl;
    }
    return 0;
}