洛谷1431 找出伪币

题目大意：给你$n$个硬币，其中有一枚假币，你可能会知道假币比真币轻或者重也可能不知道。再给你一个无刻度天平，问最少称几次可以保证找出假币并且知道它相对于真币是轻还是重。多组数据。

题解

这是一道经典题，但在网上好像没有找到讲解。
如果已知假币是更轻还是更重，那么判断就很方便。