```cpp
#include<iostream>
using namespace std;
void dfs(int a,int b,int path){
    if(a%b==0||a/b>=2){
        if(path%2==1){
        cout<<"win"<<endl;
        }else{
        cout<<"lose"<<endl;
        }
        return ;
    }
    dfs(b,a%b,path+1);
}
int main(){
    int a,b;
    while(cin>>a>>b){
        if(a==0&&b==0){
            break;
        }
        if(a<b){
            swap(a,b);
        }
        dfs(a,b,1);
    }
    return 0;
}

1 条评论

  • #include<bits/stdc++.h>
    using namespace std;
    int a,b;
    void dfs(int a,int b,int path){
    	if(a%b==0 || a/b>=2){
    		if(path%2==1) cout<<"win"<<endl;
    		else cout<<"lose"<<endl;
    		return ;
    	}
    	dfs(b,a%b,path+1);
    }
    int main(){
    	while(cin>>a>>b){
    		if(a==0&&b==0) break;
    		if(a<b) swap(a,b);
    		dfs(a,b,1);
    	}
    	return 0;
    }
    
    👍 1
    • 1

    信息

    ID
    222
    时间
    ms
    内存
    MiB
    难度
    6
    标签
    递交数
    80
    已通过
    24
    上传者