算法謎題113 拿走硬幣

算法謎題  我的思路： 一方面，T最後會變成H，會有1次翻轉，H最後還是H，有0次或者2次翻轉 所以所有硬幣的翻轉總次數爲T的數量加上一個非負偶數 另外一方面，對於一開始相鄰的2枚硬幣（有n-1組），先被拿走的肯定會讓後被拿走的硬幣翻轉一次 所以所有硬幣的翻轉總次數爲n-1 所以，T的數量和n-1的奇偶性相同，即H的數量爲奇數

>>阅读原文<<