[bzoj4147]Euclidean Nim

来源：互联网发布：爱藤网络延长器编辑：程序博客网时间：2024/06/18 03:19

题目描述

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");    }}

阅读全文

0 0