1 条题解

  • 0
    @ 2022-11-19 10:08:56
    #include <iostream>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    #define int long long
    #define fre freopen(".in","r",stdin),freopen(".out","w",stdout)
    #define fcl fclose(stdin),fclose(stdout)
    inline int read() {
    	int x=0,m=1;
    	char ch=getchar();
    	while(!isdigit(ch)) {
    		if(ch=='-') m=-1;
    		ch=getchar();
    	}
    	while(isdigit(ch)) {
    		x=(x<<1)+(x<<3)+(ch^48);
    		ch=getchar();
    	}
    	return x*m;
    }
    inline void write(int x) {
    	if(x<0) putchar('-'),write(-x);
    	else {
    		if(x>=10) write(x/10);
    		putchar(x%10+'0');
    	}
    }
    #define read(n) n=read()
    int a,b;
    signed main() {
    //	fre;
    	read(a),read(b);
    	while(a && b) {
    		if(a<b) swap(a,b);
    		if(a/b>=2 || !(a%b)) puts("win");
    		else {
    			int k=0,x=a,y=b;
    			while(x && y) {
    				x-=y;
    				if(x<y) swap(x,y);
    				if(!(x%y)) break;
    				++k;
    			}
    			if(k&1) puts("win");
    			else puts("lose");
    		}
    		read(a),read(b);
    	}
    //	fcl;
    	return 0;
    }
    
    • 1

    信息

    ID
    204
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    109
    已通过
    27
    上传者