{"problem":{"name":"[常州市赛 2022] 最早对决","description":{"content":"小 $\\text{X}$ 和小 $\\text{Y}$ 凭借出色的程序设计能力，顺利入选了“我们爱科学”活动，该活动以科学精神、创新意识、实践能力的培养为目标，激发广大中小学生爱科学、学科学、用科学的兴趣。 报到之后小 $\\text{X}$ 和小 $\\text{Y}$ 有幸被分进了人工智能（简称 AI）班，经过一周紧张刺激的AI学习， 每位同学都编写了一个 AI 程序“黑白棋”，经过对弈平台的双循","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4210"},"statements":[{"statement_type":"Markdown","content":"小 $\\text{X}$ 和小 $\\text{Y}$ 凭借出色的程序设计能力，顺利入选了“我们爱科学”活动，该活动以科学精神、创新意识、实践能力的培养为目标，激发广大中小学生爱科学、学科学、用科学的兴趣。\n\n报到之后小 $\\text{X}$ 和小 $\\text{Y}$ 有幸被分进了人工智能（简称 AI）班，经过一周紧张刺激的AI学习， 每位同学都编写了一个 AI 程序“黑白棋”，经过对弈平台的双循环赛，一共选出了 $32$ 位种 子选手，编号分别为 $1 \\sim 32$，其余选手均为非种子选手，编号为 $33 \\sim 128$。 最后的决战拉开帷幕，比赛采用淘汰赛制，共有 $128$ 位选手参加这场淘汰赛，两两对决， 胜者进入下一轮，而输的将被直接淘汰出局。通过抽签产生这 $128$ 位选手的对阵表，抽签规则如下：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/fv29z0ih.png)\n\n首先将种子选手的编号从小到大排序，$1$ 号种子安排在 $1$ 号位置，$2$ 号种子安排在 $128$号位置。接着将整个赛区分为上半赛区和下半赛区，即上半赛区是 $1 \\sim 64$ 号位置，下半赛区是 $65 \\sim 128$ 号位置，将上半赛区的最后一个位置和下半赛区的第一个位置选出来（$64$ 号和 $65$ 号），然后将接下来的 $2$ 位种子选手（$3$ 号和 $4$ 号）通过随机抽签的方式安排在这 $2$ 个位置中，也就是说 $3$ 号种子既可能抽到 $64$ 号位置，也可能抽到 $65$ 号位置，$3$ 号种子的位置通过抽签定下来之后，$4$ 号种子就自动被安排到另一个位置；接下去对于每个赛区再继续分上半赛区和下半赛区，这样就形成了$1 \\sim 32,33 \\sim 64,65 \\sim 96,97 \\sim 128$ 四个赛区，将所有上半赛区的最后一个位置 和下半赛区的第一个位置选出来（$32$ 号,$33$ 号,$96$ 号,$97$ 号）。然后将接下来的 $4$ 位种子选手（$5$ 号,$6$  号,$7$ 号,$8$ 号）通过随机抽签的方式安排到这 $4$ 个位置中，然后继续划分赛区，直到所有种子选手被安排完毕，剩下的 $96$ 个非种子选手通过随机抽签安排到余下空位中。\n\n小 $\\text{X}$ 和小 $\\text{Y}$ 的 AI 十分强大，两人的 AI 可以打败除了他们以外的所有对手，但是他们发现， 假如小 $\\text{X}$ 的编号是 $1$ 号，小 $\\text{Y}$ 的编号是 $2$ 号，他们将作为头两号种子坐在 $1$ 号位置和 $128$ 号位置， 两人将所向披靡一路击败所有的对手，直到决赛（第 $7$ 轮）才会相遇。\n\n现在给出小 $\\text{X}$ 和小 $\\text{Y}$ 的编号，他们想知道最早会在哪一轮相遇？\n\n## Input\n\n输入数据仅有一行包含两个用空格隔开的正整数 $S$ 和 $T$，表示小 $\\text{X}$ 和小 $\\text{Y}$ 的编号。\n\n## Output\n\n输出数据仅有一行包含一个正整数，表示他们最早相遇的轮数。\n\n- 第 $1$ 轮：$128$ 进 $64$；\n- 第 $2$ 轮：$64$ 进 $32$；\n- 第 $3$ 轮：$32$ 进 $16$；\n- 第 $4$ 轮：$16$ 进 $8$；\n- 第 $5$ 轮：$8$ 进 $4$；\n- 第 $6$ 轮：半决赛；\n- 第 $7$ 轮：决赛。\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/451>。数据为民间数据。\n\n## Note\n\n### 样例解释\n小 $\\text{X}$ 是 $1$ 号种子，坐在 $1$ 号位置，小 $\\text{Y}$ 是 $3$ 号种子，他可能抽到 $64$ 号或 $65$ 号位置， 如果小 $\\text{Y}$ 抽到 $64$ 号位置，他跟小 $\\text{X}$ 会在半决赛（第 $6$ 轮）相遇。如果小 $\\text{Y}$ 抽到 $65$ 号位置，他跟小 $\\text{X}$ 会在决赛（第 $7$ 轮）相遇。所以他们最早会在第 $6$ 轮相遇。\n\n### 数据规模与约定\n对于 $10\\%$ 的数据，小 $\\text{X}$ 和小 $\\text{Y}$ 都是非种子选手，即编号都大于 $32$；\n\n对于另外 $10\\%$ 的数据，小 $\\text{X}$ 和小 $\\text{Y}$ 有一个是非种子选手；\n\n对于 $100\\%$ 的数据，$1≤S,T≤128$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4210","tags":["2022","江苏","分支结构","分类讨论","科创活动","小学活动"],"sample_group":[["1 3","6"]],"created_at":"2026-03-03 11:09:25"}}