Hello 2019 B. Petr and a Combination Lock

Posted 2021-02-02 yichuan-sun

两个月以来，焦头烂额的各种事把我烦的够呛，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;

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