CF 1223A - CME

找规律入门

CF 1223A - CME

特判 2 ，输出 2

打表找规律会发现

奇数 只需要额外买一个

偶数 不需要买

#include <bits/stdc++.h>
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;
}

来源：https://www.cnblogs.com/lukelmouse/p/11734086.html