文章目录
RC-u1 不要浪费金币
题目描述
哲哲最近在玩一个游戏,击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi 。
然而这个游戏允许拥有的金币数量是有上限的,当超过时,超过上限的部分就会被系统光明正大地吃掉,哲哲就拿不到了。
为了不浪费金币,哲哲决定,当下一个要击杀的怪物可获得的金币会导致自己拥有的金币数量超过上限时,就去消费一次,把自己已有的金币全部用完。
现在给定哲哲将要击杀的一系列怪物对应的金币数量,请你计算一下哲哲去消费了几次。
输入格式:
输入第一行是两个整数 N,M (1≤N≤103
,1≤M≤106 ),表示击杀的怪物数量以及系统允许拥有金币数量的上限。
接下来一行是由空格隔开的 N 个数 Pi (i=1,⋯,N),依次表示击杀第 i 个怪物能获得的金币数量。假设哲哲是按输入顺序击杀怪物的,并且每个 Pi 都是 不超过 106 的非负整数。
输出格式:
在一行中输出哲哲去消费的次数。
输入样例:
10 10
1 2 3 4 1 2 3 5 11 1
输出样例:
4
样例解释:
消费时间点为:第四个怪物击杀后、第七个怪物击杀后、第八个怪物击杀后、第九个怪物击杀后。
模拟
#include<bits/stdc++.h> // 包含STL库,包含了常用的库文件
using namespace std; // 使用标准命名空间
int a[1010]; // 定义一个数组,用来存储每个怪物掉落的金币数量
int main() // 主函数
{
int n,m; // n为怪物的数量,m为金币上限
cin>>n>>m; // 从标准输入读取怪物数量和金币上限
int ans=0; // ans用于记录消费的次数
int sum=0; // sum用于记录当前拥有的金币数量
for(int i=0;i<n;i++) // 循环读取每个怪物掉落的金币数量
cin>>a[i]; // 将掉落的金币数量存入数组a中
for(int i=0;i<n;i++) // 再次遍历怪物,模拟击杀过程
{
sum+=a[i]; // 将击杀怪物获得的金币加到当前金币总数
if(sum+a[i+1]>m) // 如果下一次击杀怪物后金币总数会超过上限
{
ans++; // 增加消费次数
sum=0; // 将金币数量重置为0
}
}
// 注意:这段代码存在越界访问的问题,当i为n-1时,访问a[i+1]是未定义的行为
cout<<ans; // 输出消费的次数
return 0; // 程序结束
}