题解 CF119A 【Epic Game】

发表于 更新于 阅读次数： Waline：
CF119A 【Epic Game】题解。

此题很简单，直接模拟即可。

思路不多说，相信大家都知道。

代码：

1
2
3
4
5
6
7
8
9
10
#include <cstdio>
int a,b,n;//同题面
bool turn;//到谁了
int gcd(int a,int b){return !b?a:gcd(b,a%b);}//求最大公约数
int main(void){
    scanf ("%d%d%d",&a,&b,&n);
    while (n)n-=gcd(n,turn?b:a),turn=!turn;//模拟，n-石子，换下一个人
    //n=0即有人输时退出
    printf ("%d",!turn);//turn是输的人，求赢的人直接取反
}