虚拟汽车加油问题

最新推荐文章于 2023-10-21 11:05:04 发布

wxytxdy

最新推荐文章于 2023-10-21 11:05:04 发布

阅读量915

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hisfox/article/details/89633811

本文探讨了使用C++解决加油站问题的算法实现，通过读取加油站位置和油箱容量等参数，判断是否能从起点到达终点，并计算加油次数及具体加油站点。此算法适用于路径规划和资源管理等问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+3;
int a[maxn];
int n, k;
int main()
{
    //输入输出重定向
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    while(~scanf("%d%d",&n,&k)&&n>=0)
    {
        string oil;//加油的位置
        bool is = true;//是否能够到达最后
        int t = n;//更新当前剩余油量
        int num = 0;//加油次数
        for(int i = 0; i <= k; i++)
        {
            scanf("%d",&a[i]);
            if(a[i] > n ){
                is = false;
                continue;//与上一个加油站距离大于n，无法到达该加油站
            }
            t -= a[i];//到达该加油站，油量减a[i];
            if(t<0) {//说明在上一个加油站应当加油，离开上一个加油站时油量为n
                num++;
                t = n-a[i];//到达这个站点的油量
                if(num == 1)oil+=('0'+(i));
                else {
                        oil+=' ';oil += ('0'+ (i));
                }
            }
        }
        if(is) {
            printf("加油总次数为%d\n",num);
            cout<<"加油的站点为"<<oil<<endl;
        }
        else printf("No Solution\n");
    }
}