2023年信息学奥赛CSP-J2入门组复赛题解

2023年信息学奥赛CSP-J2入门组复赛题解

初级比赛难度较低

零、背景

今天来看看 2023 CSP-J 的题解吧。

A: 数学公式

B: 后悔贪心

C: 模拟

D: 图论+动态规划

一、小苹果（apple）

题意：n 个苹果编号为1到n，每天把位置为1+3k的苹果拿走，问总共几天可以走拿走，以及编号为n的评估是第几天拿走的。

思路：数学公式

每天拿走 1/3 个苹果， 约log(n)天拿完，可以模拟来精确计算出天数。

编号为n的苹果为最后一个苹果，当剩余苹果个数为1+3k时，会恰好把最后一个苹果拿走。

故模拟每天拿苹果时，判断当前苹果个数是不是1+3k即可。

ll all_day = 0, n_day = 0; while (n) { all_day++; ll choice = 1 +