您的位置: 首页 > 文章 > 算法谜题113 拿走硬币 算法谜题113 拿走硬币 分类: 文章 • 2025-02-18 07:58:58 算法谜题 我的思路: 一方面,T最后会变成H,会有1次翻转,H最后还是H,有0次或者2次翻转 所以所有硬币的翻转总次数为T的数量加上一个非负偶数 另外一方面,对于一开始相邻的2枚硬币(有n-1组),先被拿走的肯定会让后被拿走的硬币翻转一次 所以所有硬币的翻转总次数为n-1 所以,T的数量和n-1的奇偶性相同,即H的数量为奇数