Acwing 每日一题 3799送糖果

每日一题
Acwing 3799 送糖果 难度级别[简单]

题目描述
Vladik 有 a 个糖果，Valera 有 b 个糖果。

两个人回合制的互送礼物给对方。

第一轮，Vladik 送给 Valera 1 个糖果。

第二轮，Valera 送给 Vladik 2 个糖果。

第三轮，Vladik 送给 Valera 3 个糖果。

以此类推，两人轮流给对方送糖果，且每轮送出的糖果数量都比上一轮多一个。

当某一轮，轮到某人送糖果时，如果糖果数量不够了，则停止互送礼物。

请问，是谁的糖果率先不够？

注意，每个人都只能送给对方自己事先准备的糖果。

自己收到的糖果不得再送还给对方。

样例
2
1 1
7 6
算法
递归
C++ 代码

#include<iostream>
using namespace std;
int transfer(int a, int b,int n) {

        if (n%2!=0) {
            if (a < n)
                return 1;
            a = a - n;

        }

        else
        { 
            if (b < n)
                return 0;
            b = b - n;

        }

        transfer(a, b, n + 1);
}
int main() {
    int n;
    cin >> n;
    int s[10], h[10];
    for (int i = 0; i < n; i++) {
        cin >> s[i] >> h[i];
    }
    for(int i=0;i<n;i++){
        if (transfer(s[i], h[i], 1) == 1)
            cout << "Vladik" << endl;
        else
            cout <<"Valera" << endl;
    }
    system("pause");
    return 0;
}