牛客小白月赛61 A-超市里扫货-C语言

 

 创建变量：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;
           }