C(clang 3.9) 解法, 执行用时: 3ms, 内存消耗: 256K, 提交时间: 2019-12-28 18:17:37

# include <stdio.h>
int main(){
	int a,b,t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&a);
		if(a==1)b=1;
		else if(a==2)b=2;
	else if(a%2==1) b=1;
	else b=0;
		printf("%d\n",b);
	}
	}

C++14(g++5.4) 解法, 执行用时: 5ms, 内存消耗: 344K, 提交时间: 2019-12-28 18:45:55

#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	while (n--) {
		long long a;
		cin >> a;
		if (a == 2) cout << 2;
		else cout << (a & 1);
		cout << endl;
	}
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 468K, 提交时间: 2019-12-28 18:35:13

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		int num;
		scanf("%d",&num);
		if(num==2){
			printf("2\n");
		}else{
			printf("%d\n",num%2);
		}
	}
} 

Python3(3.5.2) 解法, 执行用时: 33ms, 内存消耗: 3424K, 提交时间: 2019-12-28 20:49:37

n=int(input())
for i in range(n):
    m=int(input())
    if m == 2:
        s=2
    elif m%2 == 0:
        s=0
    else:
        s=1
    print(s)