AOJ2189 Addition Game

問題リンク Addition Game

• 解法

気づいたら簡単系の問題です。
少なめの桁数だと全ての通りをシミュレートできるので色々試してみました。すると、どんな取り方をしても勝者が必ず一方にだけ偏りました。そこで、「どんな取り方をしても勝者は変わらない」という仮説が立ちます。どんな取り方をしてもいいので、選ぶ数字は先頭の2つに固定します。提出します。Acceptします。ブログを書きます。

• ソース

import java.util.Scanner;

//Addition Game
public class AOJ2189 {

	void run(){
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		while(T--!=0){
			String s = sc.next();
			int t = 0;
			while(1<s.length()){
				int x = (s.charAt(0)-'0')+(s.charAt(1)-'0');
				s = x+s.substring(2);
				t = 1-t;
			}
			System.out.println(t==0?"Audrey wins.":"Fabre wins.");
		}
	}
	
	public static void main(String[] args) {
		new AOJ2189().run();
	}
}