I-wzr的签到题

警示后人

注意：这题题目中天平是不能称出并记录“哪边重哪边轻”的，只能知道两边是“相等”或“不相等”两种状态。

这会导致对于输入n=9, x=8时的答案不是3，而是4。

如果天平能称出哪边重哪边轻。对于输入n=9，x=8，一种可能3次就完成称重的方案是，先分成3，3，3，两个3上称，如果不相等，剩余的3个为次品（如果相等那很容易）。继续，再将剩余的3个次品和刚才上称的其中一个3称，如果相等，我们就又能知道了3个次品，如果不相等，我们也能知道另外3个是次品。同时我们通过这两次称重是能知道正品是比次品重或轻的，在知道这个条件的情况在最后3个物品中找出正品只就需要一次。这也是最坏的情况，其他的分类讨论情况次数是小于等于3的。最终我们都只需要3次就能找到唯一的正品，也就是3次就找全了8个次品。

但是由于本题天平是不能称出并记录“哪边重哪边轻”的，所以答案是4。由于这题我调试了很久，很想分享这个观点。