Codeforces Epic Game

最新推荐文章于 2019-05-23 22:05:58 发布

原创最新推荐文章于 2019-05-23 22:05:58 发布 · 510 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#codeforces #java #algorithm

Codeforces 专栏收录该内容

73 篇文章

订阅专栏

本文解析了Codeforces上的一道竞赛题，通过实现一个名为EpicGame的Java程序来解决该问题。程序使用了辗转相除法求最大公约数，并通过循环判断两个玩家轮流操作直至无法继续的情况，最终确定胜者。

题目链接：http://codeforces.com/problemset/problem/119/A


import java.util.Scanner;

public class EpicGame {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		int n = scanner.nextInt();
		int count = 0;
		while(true) {
			int temp = gcd(a, n);
			if(temp > n) {
				break;
			} else {
				count++;
				n -= temp;
			}
			
			temp = gcd(b, n);
			if(temp > n) {
				break;
			} else {
				count++;
				n -= temp;
			}
		}
		if(count % 2 == 0) {
			System.out.println(1);
		} else {
			System.out.println(0);
		}
	}
	public static int gcd(int a,int b) {
		while(b > 0) {
			int r = a % b;
			a = b;
			b = r;
		}
		return a;
	}
}