toj 1410. Euclid's Game

最新推荐文章于 2025-09-09 08:37:13 发布

weixin_30800807

最新推荐文章于 2025-09-09 08:37:13 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/liulangye/archive/2012/10/09/2717010.html

本文提供了一个关于找奇异状态的博弈问题解决方案，通过Java实现，利用循环和条件判断来确定Stan和Ollie谁将赢得游戏。文章中的代码考虑了不同的输入情况，并通过交换变量值来简化比较过程。

http://202.113.2.5:57778/toj/showp1410.html

找奇异状态

代码：

import java.util.*;
import java.math.*;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n, m;
		while (true) {
			n = in.nextInt();
			m = in.nextInt();
			if (n == 0 && m == 0) {
				break;
			}
			int temp;
			if (n > m) {
				temp = n;
				n = m;
				m = temp;
			}
			if (n == 0) {
				System.out.println("Ollie wins");
				continue;
			}
			boolean firstwin = true;
			while (n > 0) {
				if (m % n == 0 || m / n >= 2) {
					if (firstwin == true) {
						System.out.println("Stan wins");
					} else {
						System.out.println("Ollie wins");
					}
					break;
				}

				temp = m - n;
				m = n;
				n = temp;
				if (firstwin == true) {
					firstwin = false;
				} else {
					firstwin = true;
				}

			}
		}
	}

}

转载于:https://www.cnblogs.com/liulangye/archive/2012/10/09/2717010.html