Hello 2019 B. Petr and a Combination Lock

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

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

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;

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

相关文章
相关标签/搜索