toj 1410. Euclid's Game

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

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