会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
题解
在笔试中为数不多的博弈论的题，一般碰到这种类型的题一般有以下三种解法：
- 猜结论
- 动态规划
- 求
sg 函数
由于这题数据范围比较小，我们直接 DP 即可。
P1786.2024.03.31-第三题-塔子哥的魔法宝石
问题描述
塔子哥和他的好朋友在玩一个魔法宝石的游戏。游戏开始时，有一颗魔法宝石，其能量值为 x。每回合，塔子哥可以给宝石注入能量值在 [a,b] 之间的能量，而他的朋友可以注入能量值在 [c,d] 之间的能量。当宝石的能量值大于等于 s 时，游戏结束，最后一个操作宝石的人将获得胜利。
游戏中，塔子哥总是先手。双方都采取最优策略，你的任务是判断对于给定的初始能量值 x 和获胜能量值 s，谁能够获得最后的胜利。
输入格式
第一行包含一个正整数 T，表示询问的组数。
接下来 T 行，每行包含六个正整数 x,s,a,b,c,d，表示初始能量值、获胜能量值以及双方每回合能够注入的能量值范围。每个数字之间用一个空格隔开。
输出格式
对于每组询问，如果塔子哥获胜，输出 1，否则输出 2。每个答案占一行。
样例输入
3
1 10 1 1 2 2
1 4 1 2 1 2
1 2 1 3 1 3
样例输出
2
2
1
评测数据与规模
1≤T≤100，1≤x≤s≤1000，1≤a≤b≤100，1≤c≤d≤100。
