- 取石子游戏
key
- @ 2025-8-1 15:48:35
```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 条评论
-
( ̄~ ̄)好无聊 (董启航) LV 8 @ 2025-8-1 15:51:28#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
- 上传者