算法谜题113 拿走硬币

算法谜题  我的思路: 一方面,T最后会变成H,会有1次翻转,H最后还是H,有0次或者2次翻转 所以所有硬币的翻转总次数为T的数量加上一个非负偶数 另外一方面,对于一开始相邻的2枚硬币(有n-1组),先被拿走的肯定会让后被拿走的硬币翻转一次 所以所有硬币的翻转总次数为n-1 所以,T的数量和n-1的奇偶性相同,即H的数量为奇数
相关文章
相关标签/搜索