You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

天平称球

题目描述

有 $12$ 个小球，编号为 $1$ ~ $12$，除了一个特殊小球以外，其他小球的重量都是 $10\text{g}$，特殊小球的重量比其他小球轻 $1\text{g}$ 或者重 $1\text{g}$。

你有一个非常准确的天平，要求你把小球放上天平称不超过 $3$ 次，找到那个特殊小球。

你只有一次回答机会，请好好珍惜。

输入格式

无输入。程序会随机一个 $1$ 到 $12$ 之间的整数作为特殊小球的编号。

输出格式

如果你成功完成任务，程序会显示一段特别代码，请写一个程序提交那个代码。

交互方式

题目文件中会下发一个程序（2024 年 5 月 25 日上午 8 点 30 分左右发布），程序里会注明交互方式，输入 1 表示称球，称球时先放左盘的球，用 0 代表输入结束；再放右盘的球，同样用 0 代表输入结束。输入 2 则代表结束称球并回答。如果一直不输入 2，则程序在 $3$ 次称球后自动让你回答特殊小球的编号。

提示

经典小游戏，相信大家能做出来。不要试图随机哦。