首页 > 试题广场 >

小游戏

[编程题]小游戏

有一天，小A和小B玩了一个神奇的游戏，游戏开始时，桌面上有a₀个不同盒子和b₀个不同的物品，每个回合，两个人可以选择增加一个新的盒子或者一个新的物品(所有物品和盒子都不同)，记当前桌子上的盒子数量为a，物品数量为b，当把b个物品放入a个盒子的方案数不小于n时，游戏结束，此时最后一位操作者判负。

给出a₀，b₀，n，如果小A先手，两个人都采用最优策略，谁能获胜，如果A获胜输出“A”，如果B获胜，输出“B”，如果是平局，输出“A&B”。

输入第一行是一个数据组数T(T<=10)。
接下来T行，每行描述一个测试数据，包含三个整数a₀,b₀,n(1<=a₀<=10000,1<=b₀<=30,2<=n<=10^9)。分别表示桌子上初始的盒子数，球数和n值。

对于每个测试数据，输出一行，仅包含一个字符串，即“A”，“B”或“A&B”。

示例1

输入

B
A
A&B

算法知识视频讲解

bandiaoz

发表于 2024-12-26 19:24:47

解题思路这是一道博弈论问题，主要思路如下：问题分析：初始有个盒子和个物品每回合可以增加一个盒子或物品当个物品放入个盒子的方案数时游戏结束需要判断先手A和后手B谁能获胜解决方案：使用记忆化搜索状态表示为对计算每个状态的胜负情况考虑特殊情况的优展开全文

牛客451517860号

发表于 2022-03-22 17:36:59

对答案代码做了注释，只能说，这道题目没有AC才是真正的AC。 #include <iostream> #include <string> #include <map> #include <vector> #include <algorithm&g 展开全文

亲切的秋招侠胖乎乎

发表于 2021-07-03 18:06:49

#include<bits/stdc++.h> using namespace std; int f(int a, int b){ int count1=0; 展开全文

C++工程师度小满 2019 基础数学数学 Java工程师

来自：度小满2019秋招研发岗试卷

上传者：小小

难度：

5条回答 26收藏 5453浏览

查看代码

小游戏

扫一扫，把题目装进口袋