c++ - C++初学者算法分配

我有一个任务，听起来像是这样:“一个弓箭手有黑白箭头，他只能用白箭头射白鸭子，而只用黑箭头射黑鸭子。这些鸭子成群分布，大小像这:一个，然后两个，然后三个，然后五个，八个，等等，所以基本上是斐波那契数。这些组中的鸭子是有序的，这样就不会在彼此附近找到两个颜色相同的鸭子，每个组从白鸭子开始(例如，其中有5只鸭子的小组:白黑白色黑白色)。弓箭手只有杀死整个小组才能杀死鸭子。”

在给定白色箭头(ka)和黑色箭头(kb)的数量的情况下，我必须说说弓箭手被杀了多少组，他还剩下多少种每种类型的箭。

int ka, kb;
cin >> ka >> kb;

int total_rows{0};
for(int current_group{1}, previous_group{1}; ka+kb >= current_group; ++total_rows)
{
    //see which of the arrows he shoots
    for(int i=1; i <= current_group; ++i)
    {
        if(i%2 == 1)
            --ka;
        else
            --kb;
    }

    // swap the 2 fib numbers so we can get the next one
    swap(current_group, previous_group);

    current_group += previous_group;
}

cout << total_rows << ' ' << ka << ' ' << kb;

例如，如果我输入9和10，我应该得到4,2,6。我得到的东西与此无关...

最佳答案

在计算将要使用的箭头数方面，也许与您正在使用的箭头略有不同。我们知道鸭子是交替的，这意味着对于奇数组，您将需要额外的白色箭头，否则每种颜色使用的数字将为N / 2

#include <iostream>

int next_group()
{
    static int prev = 0;
    static int next = 1;

    int res = prev + next;
    prev = next;
    next = res;

    return next;
}

int main()
{
    int white, black;
    std::cin >> white >> black;

    int groups = 0;
    while (true)
    {
        int n = next_group();
        int arrows = n % 2 == 0 ? n / 2 : (n - 1) / 2;

        if (n % 2 == 0)
        {
            if (arrows > white || arrows > black)
                break;
        }
        else
        {
            if (arrows + 1 > white || arrows > black)
                break;

            white--;
        }

        white -= arrows;
        black -= arrows;
        groups++;

    }

    std::cout
        << "Complete groups eliminated: " << groups
        << "\nWhite arrows left: " << white
        << "\nBlack arrows left: " << black
        << std::endl;



    system("pause");
    return 0;
}