51 Nod 1068 Bash游戏v3
2024-09-04 03:47:34
题目来源: 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示例
3
2
3
4
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");
}
}
}
最新文章
- 记录一次bug解决过程:eclipse集成lombok插件
- mybatis-缓存1
- etcd第三集
- 【C语言入门教程】7.3 结构体指针的定义和引用
- Android性能优化方法(八)
- c#图片添加水印
- 5.HBase In Action 第一章-HBase简介(1.1.3 HBase的兴起)
- CentOS下Web服务器环境搭建LNMP一键安装包
- .net core 中的序列化和反序列化
- MITK Tutorial
- linux安装mysql出现Could NOT find Curses (missing CURSES_LIBRARY CURSES_INCLUDE_PATH),提示解决方法
- php随机获取金山词霸每日一句
- 转 由一次磁盘告警引发的血案:du 和 ls 的区别
- assert断言检测
- [BZOJ]1046 上升序列(HAOI2007)
- Android 开发 实现文本搜索功能
- 已安装nginx支持https配置 the ";ssl"; parameter requires ngx_http_ssl_module
- Android Studio xml文件中的布局预览视图
- 获取git更新文件
- 通过adb启动app应用
热门文章
- 2.更新YUM源
- 【基本优化实践】【1.1】IO优化——把文件迁移到不同物理磁盘
- vue : 无法加载文件 C:\Users\lihongjie\AppData\Roaming\npm\vue.ps1,因为在此系统上禁止运行脚本。有关详细信息,请参阅 htt ps:/go.microsoft.com/fwlink/?LinkID=135170 中的 about_Execution_Policies。 所在位置 行:1 字符: 1 + vue init webpack vue_p
- 使用 vscode将本地项目上传到github、从github克隆项目以及删除github上的某个文件夹
- redis 学习(3)-- String 类型
- 十大经典排序算法(Python,Java实现)
- Django框架——基础之模型系统(ORM相关操作)
- Python新式类与经典类(旧式类)的区别
- Hbase1.4.9的安装
- Linux版本显示和区别32位还是64位系统