有2n个硬币，其中除一个略重外，其余2n-1个都一样重。

6．有2ⁿ个硬币，其中除一个略重外，其余2ⁿ-1个都一样重。如果有一架无砝码的天平，请编写算法求出：至少称多少次才能把略重的哪个硬币找出来？

问题提示：把2ⁿ个硬币对应于一个2ⁿ维状态向量，其中每个硬币对应于（1）未知（2）略重（3）正常三种状态。

编程实现求解该问题算法，演示称重过程，n由用户输入。