【2023湖南大学ACM新生赛】A.Yin Yang number（阴阳数）

        题目大意是将输入的整数转换成二进制，计算各位数字之和。如果数字和是奇数，输出1，否则输出0。按照题目数据规模，输入流储存类型应该为无符号长整型（unsigned long long，范围是1到2^64 - 1）

        这是考试的时候的源代码。我考试的时候用的解法属于走捷径了，使用了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，因为大量输入流会导致运行速度大为下降导致超时，但是很不幸这两点都没有做到，所以后来又重新写了一份代码。由于二进制下移位运算（谨慎使用位运算，有可能的溢出会导致编译器报错，尽量用乘除法代替）相当于乘以或者除以2，只需将输入的数input依次除以2，让它的每一个有效位都和个位1进行位运算即可，具体如下：

#include <stdio.h>

int main()
{
    long long n;
    scanf("%ld", &n);

    for(long long i = 0; i < n; i++)
    {
        unsigned long long input;
		int sum;
        scanf("%llu", &input);

        sum = 0;
        while(input >= 1)
        {
            sum += 1 & input;
            input /= 2;
        }

        if(sum % 2 == 0)
            printf("%d\n", 0);
        else
            printf("%d\n", 1);
    }
    return 0;
}