题目是：“有80个外观一样的硬币，其中混有一只伪币，它比真币轻，仅用一架无砝码的天平称4次，将伪币找出来。”
谁能将个思路告诉我呢？（要用分支结构的）

1:
27 27 26
2:
9 9 9 or 9 9 8
3:
3 3 3 or 3 3 2
4:
1 1 1 or 1 1

????看保护懂呀！！

NOIP2006普及组问题求解的第一题
可以每次分为三份
两份为(n+1)/3 一份为 (n+1)/3-1
将两个(n+1)/3比较,如果相等继续分(n+1)/3-1,循环继续,直到一份,如果不等继续分稍轻的那份(n+1)/3,同样循环继续,直到一份

版主是搞NOI的么？

信息学奥赛
在过一两个月又要开始了,所以要准备一下

哦，我这里也有一个contest，版主有兴趣玩一玩不？

好