[语言月赛202303] Stone Gambling S

Luogu

IDLGB3721

Time1000ms

Memory512MB

DifficultyP1

2023O2优化循环结构语言月赛

Farmer John 和 Bessie 正在玩一个石头游戏。初始时，Farmer 手中有 $x$ 块石头，Bessie 有 $y$ 块。他们的眼前有一个石头堆，可以认为里面有无限块石头。从 Farmer John 开始，双方轮流操作。每次操作中，如果自己的石头数量**小于**对方的石头数，就从石头堆中拿 $1$ 块石头；否则，就要向石头堆里扔石头直到手中的石头数不超过本次操作开始时自身石头数的一半（这就是说，如果本次操作开始时自己有 $w$ 块石头，则需要扔石头直到手里还剩 $\left\lfloor\frac w 2 \right\rfloor$ 块石头）。当有一方在操作完成后**手头没有石头**（即石头数量为 $0$）了，那么游戏结束。请你求出游戏结束时双方手中的石头数量。 ## Input **本题单个测试点内有多组测试数据**。第一行是一个整数，表示数据组数 $T$。接下来 $T$ 行，每行表示一组数据的输入信息。对每组数据，输入只有一行两个整数，依次表示 Farmer John 初始的石头数 $x$ 和 Bessie 初始的石头数 $y$。 ## Output 对每组数据，输出一行两个整数，依次表示 Farmer John 最终的石头数 $x$ 和 Bessie 最终的石头数 $y$。 [samples] ## Note ### 样例 1 解释下表中，用 $s$ 和 $t$ 分别代表 Farmer John 和 Bessie 在对应轮次**开始前**手中的石头数，每行代表一次操作。 | 操作者 | $s$ | $t$ | 操作 | | :-: | :-: | :-: | :-: | | Farmer John | $2$ | $5$ | $s = s + 1$ | | Bessie | $3$ | $5$ | $t = \left\lfloor\frac{t}{2}\right\rfloor$ | | Farmer John | $3$ | $2$ | $s = \left\lfloor\frac{s}{2}\right\rfloor$ | | Bessie | $1$ | $2$ | $t = \left\lfloor\frac{t}{2}\right\rfloor$ | | Farmer John | $1$ | $1$ | $s = \left\lfloor\frac{s}{2}\right\rfloor$ | | 结束 | $0$ | $1$ | | ### 数据规模与约定 - 对 $20\%$ 的数据，保证 $x, y \leq 5$。 - 另有 $20\%$ 的数据，保证 $x = y$。 - 对 $60\%$ 的数据，保证 $x, y \leq 10^9$，$T = 1$。 - 对 $100\%$ 的数据，保证 $1\leq T \leq 100$，$1 \leq x, y \leq 10^{18}$。 provider：一扶苏一

Samples

Input #1

1
2 5

Output #1

0 1

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛202303] Stone Gambling S",
    "description": {
      "content": "Farmer John 和 Bessie 正在玩一个石头游戏。 初始时，Farmer 手中有 $x$ 块石头，Bessie 有 $y$ 块。他们的眼前有一个石头堆，可以认为里面有无限块石头。 从 Farmer John 开始，双方轮流操作。每次操作中，如果自己的石头数量**小于**对方的石头数，就从石头堆中拿 $1$ 块石头；否则，就要向石头堆里扔石头直到手中的石头数不超过本次操作开始时自身石",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3721"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Farmer John 和 Bessie 正在玩一个石头游戏。\n\n初始时，Farmer 手中有 $x$ 块石头，Bessie 有 $y$ 块。他们的眼前有一个石头堆，可以认为里面有无限块石头。\n\n从 Farmer John 开始，双方轮流操作。每次操作中，如果自己的石头数量**小于**对方的石头数，就从石头堆中拿 $1$ 块石头；否则，就要向石头堆里扔石头直到手中的石头数不超过本次操作开始时自身石...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments