题目描述

感觉和DFS没多大关系？（纯思维题目）

样例

#include<bits/stdc++.h>
using namespace std;

void DFS(int b, int c, int i){
    if(b / c >= 2 || c / b >= 2 || b == c){
        if(i == 1){
            cout << "win" << endl;
            return ;
        }
        else{
            cout << "lose" << endl;
            return ;
        }
    }
    if(b > c){
        b -= c;
        if(i == 1) DFS(b, c, 2);
        else DFS(b, c, 1);
    }
    else{
        c -= b;
        if(i == 1) DFS(b, c, 2);
        else DFS(b, c, 1);
    }
}

int main(){
    for(int a = 0; ; a ++){
        int b, c; cin >> b >> c;
        if(b == 0 && c == 0) break;
        int i = 1;
        DFS(b, c, i);
    }
}