51NOD 1072 Wythoff Game
来源:互联网 发布:sky黑历史知乎 编辑:程序博客网 时间:2024/06/05 21:14
Description
有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示例
3
3 5
3 4
1 9
Output示例
B
A
A
博弈论中的黄金分割理论,Wythoff Game。
具体可参考各种姿势玩博弈
#include <cstdio>#include <cmath>int main(){ int t; scanf("%d", &t); int a, b; while(t--) { scanf("%d%d", &a, &b); if(a > b) { a ^= b; b ^= a; a ^= b; } int m = b - a; int k = (int)(m * (1 + sqrt(5)) / 2.0); if(a == k) printf("B\n"); else printf("A\n"); } return 0;}
0 0
- 51NOD 1072 Wythoff Game
- [51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟
- Wythoff Game
- Proof of Wythoff Game
- Wythoff Game(hdu2177)
- HDOJ1527(Wythoff Game)
- NYOJ 837 Wythoff Game
- nyoj-837-Wythoff Game
- NYOJ 837 Wythoff Game
- nyoj 837 Wythoff Game
- NYOJ-837-Wythoff Game
- NYOJ 837-Wythoff Game
- 威佐夫博弈(Wythoff Game)
- HDOJ 2177 (Wythoff Game)
- hdu1527威佐夫博奕(Wythoff Game)
- poj-1067 威佐夫博奕 Wythoff Game
- Wythoff’s Game (威佐夫博弈)
- 博弈---威佐夫博奕(Wythoff Game)
- Android 性能优化:使用 TraceView 找到卡顿的元凶
- yum在线更新出现This system is not registered with RHN等错误解决方法
- SoapUI压力测试的指标项说明
- 中断方式获取按键值
- Azure 基础:用 PowerShell 自动发布 CloudServices
- 51NOD 1072 Wythoff Game
- Java中的Filter过滤器的使用
- java设计模式之单例模式
- 文件系统&&用户管理(一)
- 清除浮动的几种方法
- windows下自动启动Redis
- 110. Balanced Binary Tree
- P1616 疯狂的采药
- mysql delete语句,表别名的正确使用