题目分析:
该题是对输入的一串数进行相邻数的分析,和之前我写的博客类似的处理算法:https://blog.csdn.net/AIMINdeCSDN/article/details/103370797。唯一值得注意的就是在最后一个人得到的不满指定重量的蛋糕时,也要算入统计的人数。
C语言源程序:
#include<stdio.h>
int main()
{
int n,k,i,j;
int sum=0;
int ksum=0;
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&j);
ksum=ksum+j;
if(ksum>=k)
{
sum++;
ksum=0;
}
}
//细节注意
if(ksum>0)
{
sum++;
}
printf("%d",sum);
return 0;
}