算法谜题 


算法谜题113 拿走硬币


我的思路:

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

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

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

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

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


算法谜题113 拿走硬币

相关文章:

  • 2022-12-23
  • 2021-11-26
  • 2021-11-11
  • 2022-03-09
  • 2021-10-06
  • 2021-12-15
  • 2021-11-15
  • 2019-06-26
猜你喜欢
  • 2021-08-05
  • 2021-12-05
  • 2022-12-23
  • 2022-12-23
  • 2021-11-25
  • 2022-12-23
相关资源
相似解决方案