本文介绍了一个使用C++编写的程序，该程序的主要功能是计算将一组物品装入背包所需的最小装载次数，当背包容量有限时。通过输入物品的重量和背包的最大承载能力，程序能够有效地计算出装载次数。
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main()
{
int n,m,i,j,k,ans=0,sum=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
if(a[i]+sum>m)
{
sum=0;
ans++;
}
sum=sum+a[i];
}
if(sum)
{
ans++;
}
printf("%d",ans);
return 0;
}
using namespace std;
int a[100010];
int main()
{
int n,m,i,j,k,ans=0,sum=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
if(a[i]+sum>m)
{
sum=0;
ans++;
}
sum=sum+a[i];
}
if(sum)
{
ans++;
}
printf("%d",ans);
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
