算法--汽车加油问题
程序员文章站
2022-06-08 08:17:22
...
题目:
代码:
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 5000;
void Check_num(int d[],int n,int k)
{
int ans=0;
for(int i=0;i<=k;i++)
{
//注意问题什么情况下得加油
if(d[i]>n){
cout<<"No Solution!"<<endl;
return;
}
}
for(int i=0,s=0;i<=k;i++)
{
s+=d[i];
if(s>n){
ans++;
s=d[i];
}
}
cout<<ans;
}
int main() {
int n,k;
int E[1000];
cin>>n>>k;
for(int i=0;i<=k;i++)
cin>>E[i];
Check_num(E,n,k);
return 0;
}
上一篇: 榆树叶怎么吃及其功效
下一篇: 汽车加油问题(贪心)