题目描述
Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。
Euclid为先手,他们按如下规则轮流操作:
·若为Euclid操作,如果n
题解
太强了
http://blog.csdn.net/PoPoQQQ/article/details/46549901
#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int t,d,n,p,q,ca;
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
bool case3(int p,int q,int n){
int t=n%p;
if (t<q&&t%(p-q)==0) return 1;else return 0;
}
int main(){
scanf("%d",&ca);
while (ca--){
scanf("%d%d%d",&p,&q,&n);
d=gcd(p,q);
if (n%d!=0){
printf("R\n");
continue;
}
p/=d;q/=d;n/=d;
if (p==q) printf("E\n");
else if (p>q&&n<p) printf("P\n");
else if (p>q&&n>=p){
if (case3(p,q,n)) printf("E\n");else printf("P\n");
}
else if (p<q&&n<p){
if (n+p<q) printf("E\n");
else if (case3(q,p,n+p)) printf("P\n");else printf("E\n");
}
else if (p<q&&n>=p) printf("E\n");
}
}