1 条题解
-
0
#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
- 上传者