送分题,直接暴力模拟题意的过程能拿 90 分。观察到每次会大约拿走 1/3 的苹果,留下 2/3 的苹果,所以拿的轮次是 O(logn)级别的,最坏大约 50 次。
每一轮只需知道拿走的苹果数量是 ceil( n/3 ) ,”,不用模拟每一个苹果的选择,并且当n mod 3 =1时,最后一个苹果会被拿走。
[秦翔可]秦老师 LV 10 (1150/1262)
使用您的 思卡奇少儿编程教育 通用账户