硬币
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一天nyl，带来了枚硬币，硬币被分为了n组，每组n个。其中一组均为假币，其他组均为真币，她想让blnyld，帮她找出哪一组是假币，她有一个电子秤，需要用最小的次数找到哪一组是假币。真硬币的质量为,假硬币的质量为。电子秤操作一次，你可以往上面任意放硬币，可以放不同组的，也可以放同一组的，然后得到那些硬币的重量(得到一次重量算一次操作)。
输入
每个测试包含若干组用例。第一行输入测试用例数 。
第一行输入一个整数 。
输出
输出确保一定能找出假币的最小操作次数
样例
1
2
1
Limitation
1s, 1024KiB for each test case.
2026ACM新生积分赛 Round #2
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2026-10-25 13:00
- 结束于
- 2026-10-25 18:00
- 持续时间
- 5 小时
- 主持人
-
m_y_m
- 参赛人数
- 45