第 k 轮,如果有 n 个苹果 n == 1,当前最后一个苹果被拿走,没有剩余,结束 用 m 记录最后一个没有拿走的苹果: n % 3 == 1 ,当前最后一个苹果被拿走。m = n-1; n % 3 != 1 ,当前最后一个苹果未被拿走。m = n; 下一轮苹果数为 (m-1)/3 *2 + (m-1) % 3 不需要记录所有苹果状态,只需要记录苹果剩下多少个与最后的苹果有没有被取走就好了。
阅读量:1
点赞量:0