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;
}