欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法--汽车加油问题

程序员文章站 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;
}