2019.4.24 Codeforces Round #554 (Div. 2)

A题比较简单，B题不知道为什么死循环，查了好多遍查不出来，十二点多的时候实在太困了就睡了。今天补题。

A

#include <iostream>

using namespace std;
int n,            // chest num
    m,            // key num
    chesteven,    // chest中偶数的个数
    chestodd,     // chest中奇数的个数
    keyeven,      // key中偶数的个数
    keyodd,       // key中奇数的个数
    sum;          // 能打开的箱子的总数

int chest[100001] = {0},
    key[100001] = {0};
int main()
{
    cin >> n >> m; //读入箱子个数和钥匙个数

    for(int i = 0; i < n; i++)
    {
        cin >> chest[i];
        if(chest[i] % 2 == 0)
            chesteven++;
        else
            chestodd++;
    }

    for(int i = 0; i < m; i++)
    {
        cin >> key[i];
        if(key[i] % 2 == 0)
            keyeven++;
        else
            keyodd++;
    }

    if(chestodd <= keyeven) //chest的奇数个数小于等于key的偶数个数（只有奇偶相加才是奇数）
        sum += chestodd;
    else
        sum += keyeven;

    if(keyodd <= chesteven)
        sum += keyodd;
    else
        sum += chesteven;


    cout << sum << endl;
    return 0;
}

B

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
using namespace std;
int cat,           //读入的数字
    sumopem,       //操作步数
    oddcount;      //统计oddset放入了多少数字
bool check = 0;
int oddset[41];    //存放odd操作时n的取值


void dfs(int cat, int step)
{
    if(step > 40)
        return;

    double m = log(cat + 1) / log(2);

    if(abs(round(m) - m) < 0.000000000000001)
    {
        check = 1;
        cout << step << endl;
        for(int i = 0;i < oddcount;i++)
        {
            if(i == oddcount - 1)
            {
                cout << oddset[i];
                return;
            }

            cout << oddset[i] << " ";
        }
        return;
    }

    if(step % 2 == 0) //该进行奇数次操作了
    {
        for(int k = 0; k <= 30; k++)
        {
            int temp1 = pow(2, k);
            temp1 -= 1;

            cat ^= temp1;
            oddset[oddcount++] = k;
            dfs(cat, step + 1);
            oddset[--oddcount] = 0;
        }
    }

    else              //进行偶数次操作
    {
        cat += 1;
        dfs(cat, step + 1);
    }
}
int main()
{
    cin >> cat;
    dfs(cat, 0);
    return 0;
}