算法谜题113 拿走硬币

算法谜题 


算法谜题113 拿走硬币


我的思路:

一方面,T最后会变成H,会有1次翻转,H最后还是H,有0次或者2次翻转

所以所有硬币的翻转总次数为T的数量加上一个非负偶数

另外一方面,对于一开始相邻的2枚硬币(有n-1组),先被拿走的肯定会让后被拿走的硬币翻转一次

所以所有硬币的翻转总次数为n-1

所以,T的数量和n-1的奇偶性相同,即H的数量为奇数


算法谜题113 拿走硬币