1. 程式人生 > >Hello 2019 B. Petr and a Combination Lock

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;

順便提一嘴,今天金老師讓我很失望,真的很失望,雖然我能理解。