Hello 2019 B. Petr and a Combination Lock

两个月以来,焦头烂额的各种事把我烦的够呛,cf几乎一点都没打,水平下降得很厉害。

这个题主要学习一个算法,二进制数取位数,之后判断奇偶性,来遍历整个数组或某些其他容器。

    for (int i=0;i<(1<<n);i++)    {
        int sum=0;
        for (int j=0;j<n;j++)    {
            if (i&(1<<j))    sum+=a[i];
            else    sum-=a[i];
        }
        if (sum%360==0)    {cout<<"YES"<<endl;return 0;}
    }
    cout<<"NO"<<endl;
    return 0;

顺便提一嘴,今天金老师让我很失望,真的很失望,虽然我能理解。

猜你喜欢

转载自www.cnblogs.com/yichuan-sun/p/10247644.html