2025 年 06 月 三级真题(1)--分糖果

【题目】

【解题思路】

本题的难点是理解题意,每个小朋友需要的糖果数量是已知的(直接输入),现在按照题目要求,每个小朋友实际拿到的糖果数量应该是满足两点:一是满足他自己实际需要;二是满足比前一个小朋友的糖果数量多。所以可以先将实际需要的糖果数量依次存入数组中,再对组数的相邻的两个数进行比较,如果当前的数值小于或等于前一个数值,则更新当前数值为前一个数值+1,否则不变,经过n-1(第一个小朋友前面没有数值,所以不需要比较)次比较后,数组中存储的是每个小朋友实际的得到的糖果数量。最后再用循环累加求和即可。

【代码】

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++)//输入每个小朋友至少学需要分到的糖果数量
    cin>>a[i];
  for(int i=1;i<n;i++)//根据题目要求,如果当前的小朋友需要的糖果数量比前一个小朋友的数量少,则更新当前小朋友的糖果数量为前一个小朋友的数量+1
    if(a[i]<=a[i-1])
      a[i]=a[i-1]+1;
  int sum=0;
  for(int i=0;i<n;i++)//对实际小朋友需要分到的糖果数量累加求和
     sum+=a[i];
  cout<<sum;   
  return 0;
}
相关推荐
凌冰_9 分钟前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi42 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜1 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃5 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI8 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389910 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww10 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw12 小时前
C++设计模式之解释器模式
开发语言·c++
橘子1313 小时前
【高级数据库】关系代数基本概念
算法