NYOJ 455题 黑色帽子

如此怪异的题目！

当n = 1时，A见所有人都是白色帽子，知道自己是黑色的，第一次关灯后自己打自己；

当n = 2时，A见B戴黑色帽子，B见A戴黑色帽子，所以，第一次关灯ＡＢ都不会自己打自己，再开灯后，ＡＢ都没有听到耳光声，就会知道，自己也戴了黑色帽子，所以第二次关灯后，ＡＢ都自己打自己；

当n = 3时，ABC，A见BC都带黑色帽子（BC也是同样的想法），第一次关灯，没有耳光声，开灯后，A认为，BC互相看到对方戴黑色帽子，第二次关灯应该会有耳光声，结果第二次关灯后也没有，开灯后，A就怀疑自己戴黑色帽子（BC也是这样想的），所以，第三次关灯后，ABC同时自己打自己。