????????这是考试的时候的源代码。我考试的时候用的解法属于走捷径了,使用了C++模板容器bitset,将输入的无符号长整数unsigned long long直接转化为64位bitset,然后求各位和。
#include <iostream>
#include <bitset>
using namespace std;
int main()
{
//freopen("C:\\Users\\Administrator\\Desktop\\input.txt", "r", stdin);
long long n;
cin >> n;
for(long long i = 0; i < n; i++)
{
unsigned long long input;
int sum;
cin >> input;
bitset<64> temp(input);
sum = 0;
for(int j = 0; j < 64; j++)
sum += temp[j];
if(sum % 2 == 0)
cout << 0 << endl;
else
cout << 1 << endl;
}
return 0;
}
????????后来听群里的老师点评说这道题考点有两个,一个是考察位运算,另一个是让大家记住不要使用cin和cout,因为大量输入流会导致运行速度大为下降导致超时,但是很不幸这两点都没有做到,所以后来又重新写了一份代码,但是提交窗口已经关闭,也无从验证了。