2020年8月12日网易互娱笔试题

147 | 258 | 369

万 | 饼 | 条

 

上述9张数字牌，配合（万 | 饼 | 条），从中随便丢掉2张，剩下的牌，是能够胡牌的。

如今，输入N个7张牌，判断能不能胡牌。

 

这里若是简单粗暴的枚举讨论，会陷入的细节中。

比较好的思路是利用数学剩余类

1-4-7 mod3  =   1

2-5-8 mod3  =   2

3-6-9 mod3  =   0

每一个剩余类只能对应一个字母，每一个剩余类至少要有一个字母，这样就能够屏蔽具体细节。