网站页面
当前课程
成员
常规
第一章 C++语言入门
第二章 基本结构
第三章 实战演习
第四章 数组
第六章 函数
第七章 阶段检测2
第八章 指针
第九章 结构体
第十章 进制与位运算
第十一章 STL
取石子游戏
成绩 | 100 | 开启时间 | 2019年08月21日 星期三 14:55 |
折扣 | 0.8 | 折扣时间 | 2019年08月21日 星期三 14:55 |
允许迟交 | 是 | 关闭时间 | 2019年08月21日 星期三 14:55 |
输入文件 | stone.in | 输出文件 | stone.out |
【上机实践】取魔法石游戏(stone.cpp)
A和B两人玩取魔法石游戏,一共有两堆魔法石,每次可以选择一堆取任意个,当一个人没有魔法石取时,就输了。
A和B都是聪明人,每次取都是按最优策略选择,假设A先取,问最后谁能赢。
【输入格式】
输入两个数x,y分别表示两堆魔法石的数量(x,y≤100000)
【输出格式】
输出赢家的名字,即输出A或者B。
【输入样例】
1 2
【输出样例】
A