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

2023-12-31 04:14:50

????????这是考试的时候的源代码。我考试的时候用的解法属于走捷径了,使用了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,因为大量输入流会导致运行速度大为下降导致超时,但是很不幸这两点都没有做到,所以后来又重新写了一份代码,但是提交窗口已经关闭,也无从验证了。

文章来源:https://blog.csdn.net/Andy_Xie007/article/details/135307635
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。