TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4309
  • 题目
  • P4309邻家男孩
    限制 : 时间限制 : - MS   空间限制 : 565536 KB
    评测说明 : 1s
    问题描述

    凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做UNO的纸牌游戏,他也总是带着其他小朋友一起玩,然后战胜他们。慢慢地,他厌倦了胜利,于是准备发明一种新的双人纸牌游戏。

    初始时,每个人手中都有若干张牌(也可能没有),然后由凡开始轮流出牌,当轮到自己出牌的时候,可以选择:

    1. 出一张牌使得待定分数+1
    2. 不出牌,对方的得分加上现在的待定分数,然后待定分数变为0

    无论选择什么,接下来都轮到对手出牌。

    为了能让这个游戏进行下去,假如现在的待定分数为0,当前出牌的人就不能选择不出牌,除非他没有手牌了。

    当然作为一个竞技类纸牌游戏,你的得分减去对手的得分自然越高越好。

    凡依旧在不断的赢啊赢,直到一个带着面具的邻家男孩出现,成为了他旗鼓相当的对手,慢慢地,凡觉得自己玩不过那个男孩了,因为他总是会使用最优策略……于是他来向你求助,希望你也能帮他使用最优策略!

    输入格式

    第一行一个正整数T,代表凡向你求助的次数

    接下来T行,每行两个非负整数A,B

    A代表凡的手牌数量,B代表邻家男孩的手牌数量

    输出格式

    对于每次求助,输出每行一个整数,表示在双方都使用最优策略情况下,凡的得分减去邻家男孩得分的值

    样例输入

    1
    4 1

    样例输出

    1

    提示

    样例解释

     

    凡先打出一张牌,对方不出牌,手牌数为3,1,得分为1,0

    凡再打出一张牌,对方不出牌,手牌数为2,1,得分为2,0

    凡接着打出一张牌,对方不出牌,手牌数为1,1,得分为3,0

    凡只能再打出一张牌,对方出牌,手牌数为0,0,得分为3,2

    可以证明双方都没有更好的策略

     

    【数据范围与约定】

    测试点编号

    T

    A,B

    1

    = 1

    ≤ 10

    2

    = 1

    ≤ 10

    3

    = 1

    ≤ 10

    4

    = 10

    ≤ 100

    5

    = 10

    ≤ 100

    6

    = 100

    ≤ 100

    7

    = 1

    ≤ 1000

    8

    = 100000

    ≤ 1000

    9

    = 100000

    ≤ 100000

    10

    = 100000

    ≤ 100000

     


    来源  计蒜客