（1）平均分三份，取两份称。
（2）如果两份一样重，则余下的一份里有伪币，否则轻的一份里有伪币。
（3）如果每份只有一个硬币，则有伪币的那一份就是伪币，否则取有伪币的那一份，转（1）。

至于程序……我想写出来没意义，我们是为了解决人工解决不了的问题才写程序的，这题人工都能做出来，就不需要写程序了。