Find Difference

题号：NC214083
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

现在你有 $N$ 堆硬币，每堆硬币中都有 $N$ 枚硬币。其中 $N-1$ 堆硬币中每枚硬币的重量都为 $1g$ ，只有剩下的一堆硬币中每枚硬币的重量为 $2g$ ，但你并不知道哪堆硬币中的硬币重量为 $2g$ 。

你有一个能称任意重量的电子秤，在最优策略下，请问最多需要称多少次就能知道哪堆硬币中的硬币重量为 $2g$ ？（可以把不同堆的硬币混合在一起称重，只需知道哪堆硬币中的硬币重 $2g$ 即可）

输入一个正整数

输出一个整数，即答案

示例1

复制

复制

从一堆硬币中拿出一枚硬币称重，如果重量为，那么另一堆硬币中硬币的重量都为；如果重量为，那么此堆硬币中的硬币重量都为

示例2

复制

复制