猴子摘桃 【题目描述】 花果山上有一只猴子,每天都去蟠桃里摘桃子。第一天,猴子只摘了一个桃子:之后两天(第二天和第三天),最子每天都摘两个桃子,之后三天(第四、五、六天),猴子每天都摘三个桃子,之后四天(第七、八、九、十天),猴子每天都四个桃子.…这种模式会一直持续下去,因为蟠桃园里的桃子无穷无尽,请计算在前n 天里,猴子一共摘了多少个挑子。 【输入描述】 输入只有一厅,一个正整数n,表示前n天. 【输出描述】 钟出只有一行,一个正整数,表示前n天猴子一共摘了多少个桃子。 【输入】 6 【输出】 14 【提示】 保证1<=n<=1000 .
正确答案:参考程序(Python):n=int(input());total=0;cnt=0;step=1;used=0;while cnt<n:take=min(step,n-cnt);total+=take*step;cnt+=take;used+=1;if used==step:step+=1;used=0;print(total)。样例6→14。核心:分段累加摘桃。
试卷来源:2024全国青少年信息素养大赛C++算法创意实践挑战赛(小学组_复赛_广东)真题