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

每一個剩餘類只能對應一個字母，每一個剩餘類至少要有一個字母，這樣就能夠屏蔽具體細節。