51 Nod 1068 Bash游戏v3

最新推荐文章于 2022-02-11 13:58:53 发布

erge1998

最新推荐文章于 2022-02-11 13:58:53 发布

阅读量135

点赞数

分类专栏： 51nod 博弈

本文链接：https://blog.csdn.net/linruier2017/article/details/82184468

版权

51nod 同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

博弈

7 篇文章 0 订阅

订阅专栏

1068 Bash游戏 V3

题目来源： Ural 1180

基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题

关注

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。

例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数）

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。(1 <= N <= 10^1000)

Output

共T行，如果A获胜输出A，如果B获胜输出B。

Input示例

Output示例

A
B
A

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;

public class Main {
	public static void main(String[] args) throws FileNotFoundException
	{
		//System.setIn(new BufferedInputStream(new FileInputStream("J_in.txt")));
		Scanner cin=new Scanner(new BufferedInputStream(System.in));
		BigInteger n;
		int t;
		t=cin.nextInt();
		while(t>0)
		{
			t--;
			n=cin.nextBigInteger();
			n=n.subtract(new BigInteger("1"));
			n=n.mod(new BigInteger("3"));
			if(n.equals(new BigInteger("0"))){System.out.println("A");}
			else if(n.equals(new BigInteger("1")))System.out.println("A");
			else System.out.println("B");
		}
	}
}