好有趣的題目XD..
其實可以不用先去斬頭
反正最後希望的結果是 只要頭的數目是偶數 尾的數目是0 就可以斬光光
所以反過來想 如果現在頭是奇數 尾的數目就一定要是奇數x2 才有辦法砍光
所以作法是先想辦法讓尾巴的數目增加到奇數x2 就可以輕鬆的砍了
三頭三尾 五頭五尾
頭 尾 頭 尾
0. 3 3 5 5
1. 3 4 5 6
2. 3 5 6 4
3. 3 6 7 2
4. 4 4 8 0
5. 5 2 6 0
6. 6 0 4 0
7. 4 0 2 0
8 2 0 0 0
9 0 0
所以題目如果頭是偶數的話 那就要想辦法讓尾巴的數目是偶數x2
不過有沒有公式解法?xd
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.110.231
※ 編輯: Qcloud 來自: 140.123.110.231 (08/26 10:47)