假币问题

假币问题

【题目描述】 在n𝑛枚外观相同的硬币中寻找一枚假币,有一架没有刻度的天平但是能够显示两边的重量是否相等,如果相等,天平就不会倾斜,如果不相等,重的一边就会倾斜。设计一个有效的算法来找出这枚假币。假设这枚假币比真币要轻。 【输入】 输 ...

真题题库 153 2024-09-01