1072 威佐夫游戏(不要求精确度)
来源:互联网 发布:常见协议的端口号 编辑:程序博客网 时间:2024/05/16 09:24
1072 威佐夫游戏
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。
例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行2个数分别是2堆石子的数量,中间用空格分隔。(1 <= N <= 2000000)
Output
共T行,如果A获胜输出A,如果B获胜输出B。
Input示例
33 53 41 9
Output示例
BAA
#include<stdio.h>#include<math.h>typedef __int64 LL;int main(){ LL x,y,k; int t; scanf("%d",&t); while(t--) { scanf("%I64d%I64d",&x,&y); if(x > y) { k = x; x = y; y = k; } k = y - x; if(x == (LL)((k)*(1 + sqrt(5.0))/2.0)) { printf("B\n"); } else printf("A\n"); } return 0;}
0 0
- 1072 威佐夫游戏(不要求精确度)
- 最好的求平方根的方法(精确度VS速度)
- 最好的求平方根的方法(精确度VS速度)
- (转)最好的求平方根的方法(精确度VS速度)Best Square Root Method - Algorithm - Function (Precision VS Speed)
- UVA - 1612(贪心类+精确度处理)
- 获得系统时间(不同精确度)
- 白皮书 阶乘的精确度(大数阶乘)
- 不要习惯于浪费——用技术提高回归测试精确度
- 求游戏
- 最长公共子序列问题(不要求连续)
- 最长公共子序列问题模板(不要求连续)
- kinect学习笔记三(SDK精确度矫正)
- 计时器--精确到10毫秒(精确度可以自行设定)
- 精确度问题
- 最无私的Android资料(书籍+代码)分享-不要积分(求置顶)
- uva 624 CD(01背包问题)输出最小字典序是个问题虽然题目不要求
- [LeetCode]Distinct Subsequences 匹配(不要求连续)的子串
- 马周游问题非递归算法(不要求回到起点)
- java基本类型与包装类型区别
- Android初级教程:Android中解析方式之pull解析
- Google Play 无法登陆 or 下载很慢怎么办?用Apk-Downloaders.com下载Google Play 的应用
- gpg加密解密
- WiFi基本知识
- 1072 威佐夫游戏(不要求精确度)
- HDU Problem 5773 The All-purpose Zero 【LIS】
- webpack实践指南
- poj 1408
- 判断网络
- 深入学习百度地图Android SDK v4.0.0【第一关】基础地图
- ruby 类,全局变量和 类变量
- tomcat实现多端口、多域名访问
- ListView Item点击不生效的处理办法