创建变量:n,v,计数器k,每次购物车中货物体积s,
int n,v,s,k=0;
创建数组arr[10000],用于存放所有货物的体积,
int arr[10000];
输入货物数量n,购物车体积v,用for循环依次输入每个货物的体积
scanf("%d",&n)
scanf("%d",&v);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
使用while循环将数组中元素全部装入k辆购物车中
判断当前购物车是否已经满了,如果满了,计数器加一,并使购物车内货物体积变为当前判断货物不够装的那件货物的体积,这样就可以更新购物车体积啦
while(i<n)
{
if(s+arr[i]>v)
{
k++;
s=arr[i];
}
else
s+=arr[i];
i++;
}
如果购物车没有满,继续将货物装入购物车中,当装入件数=n时,退出循环
printf("%d",k+1);
输出购物车数量,最后一辆购物车还没有装满,在循环中没有增加这一辆,所以输出时加上。
全部代码如下
#include<stdio.h>
int main()
{
int n,v,i,s,k=0;
int arr[10000];
scanf("%d",&n);
scanf("%d",&v);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
i=0;
while(i<n)
{
if(s+arr[i]>v)
{
k++;
s=arr[i];
}
else
s+=arr[i];
i++;
}
printf("%d",k+1);
return 0;
}