2024年信息素养算法挑战复赛真题：猴子摘桃.pdfVIP

2024年信息素养算法创意实践复

赛（）

【第六题】【猴子摘桃】

【解题思路】

1.题目描述猴子摘桃的模式：第1天摘1个，接下来2天每天摘2个，接下来3天每天

摘3个，依此类推。我们需要计算前n天摘的总桃子数。

2.我们可以将天数分成若干段，每段的天数递增（1天、2天、3天...），每段内每天摘

的桃子数相同（1个、2个、3个...）。

3.遍历这些段，计算每一段的天数和桃子数，直到累计天数超过n。对于最后一段，可

能只有部分天数在n天内。

4.在遍历过程中，累加每一段的总桃子数（天数×每天摘的桃子数），注意处理最后一

段的天数可能不足的情况。

【参考代码】

1#includeiostream

2usingnamespacestd;

3

4intmain(){

5intn;

6cinn;//输入天数n

7inttotal=0;//总桃子数

8