uva 11093 just finish it up

本文介绍了一种解决车辆能否从某加气站出发并绕圈返回原点问题的算法。通过比较所有加气站的总供气量与消耗量来判断是否可行,并通过遍历调整起点找到合适的出发位置。

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

题目大意:有n个加气站,以顺时钟排序,每个加气站有一定的气储备,每个加气站到下一个加气站的用气量也会给出,有一辆没有气的车,问是否可以从一个加气站出发,能绕一圈后回到原点。

方法:使用气的总量大于存储量就肯定不可能。将存储量减去使用的值存在一个数组中,从开始往后加,若值为负,则代表前面的点都不行,则将值赋值为0,记录下一个位置,遍历完数组就知道答案了。

AC代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<time.h>
using namespace std;
int a[100005],b[100005],c[100005];
int main()
{
    int t,n,i,j,sum,suma,sumb,w;
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cout<<"Case "<<i<<": ";
        cin>>n;
        suma=sumb=0;
        for(j=0;j<n;j++)
        {
            cin>>a[j];
            suma+=a[j];
        }
        for(j=0;j<n;j++)
        {
            cin>>b[j];
            sumb+=b[j];
        }
        if(suma<sumb)
        {
            cout<<"Not possible"<<endl;
            continue;
        }
        for(j=0;j<n;j++)
        {
            c[j]=a[j]-b[j];
        }
        sum=0;
        w=1;
        for(j=0;j<n;j++)
        {
           sum+=c[j];
           if(sum<0)
           {
               sum=0;
               w=j+2;
           }
        }
        cout<<"Possible from station "<<w<<endl;
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值