7-1 汽车加油问题 (15分)

题目来源：王晓东《算法设计与分析》

一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。

输入格式:
第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，且旅途中有 k个加油站。第二行有 k+1 个整数，表示第 k 个加油站与第k-1 个加油站之间的距离。第 0 个加油站表示出发地，汽车已加满油。第 k+1 个加油站表示目的地。

输出格式:
输出最少加油次数。如果无法到达目的地，则输出“No Solution!”。

输入样例:
7 7
1 2 3 4 5 1 6 6
输出样例:
4

#include<iostream>
using namespace std;
int main(){int n,k;cin>>n>>k;int a[2000];int i;for(i=0;i<=k;i++){cin>>a[i];if(a[i]>n) {cout<<"No Solution!";return 0;}}int count=0;//最少加油次数int trans;//暂存的油 trans=n;for(i=0;i<=k;){if(trans-a[i]>0) {trans=trans-a[i];i++;}else{trans=n;count++;}}cout<<count;}

7-1 汽车加油问题 (15分)相关推荐

7-5 汽车加油问题 (20 分)（思路+详解）Come 宝！！！！！！！！！！！！！
一:题目题目来源:王晓东<算法设计与分析> 一辆汽车加满油后可行驶 n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 输入格式: 第一行 ...
Pta题目集：汽车加油问题（20 分)
7-40 汽车加油问题 (20 分) 题目来源:王晓东<算法设计与分析> 一辆汽车加满油后可行驶 n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次 ...
孤岛营救与汽车加油行驶问题
题目链接:https://www.luogu.org/problemnew/show/P4011 (孤岛营救)|| https://www.luogu.org/problemnew/show/P400 ...
【线性规划与网络流24题】汽车加油行驶问题分层图
汽车加油行驶问题 Time Limit: 1 Sec Memory Limit: 128 MB Description 给定一个 N*N的方形网格,设其左上角为起点◎,坐标为( 1,1),X轴向右为 ...
贪心算法——汽车加油问题
一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 输入:第1行两个正整数n和k,表示汽车加满油后可行驶n 公里,且旅途中有k个加油 ...
计算机二级office考试多久能做完,2019年9月计算机二级office考试压轴干货，这些细节能帮你多考15分以上 - IT考试网...
2019年下半年计算机等级考试明天就要开始了,为期两天,你是不是还在对着电脑刷题库看视频呢,无尘老师(wuchenTC)建议大家停下来把今天分享给大家的考试注意事项全部认认真真的阅读完(一定要看完), ...
统计扣分加分java_新交规再次更新，能扣分也能加分，一个周期最多能加15分
现在,汽车已经成为很多人的主要代步工具,不论是上班还是出门办事情都是方便的,但是现在随着汽车的增加,路上的交通状况也越来越复杂,在路上开车难免会遇到这样或者那样的问题,现在的交通规章越来越严,一不小心 ...
1081 检查密码（15 分）
注意: 这道题很容易有思路,但是总是会忽略小问题,忽略一些文字游戏.这道题中容易迷惑且想不到的是输入问题,题中虽说是非空字符串,但是并没有说密码中不能输入空格,虽然输入也是错的.所以就不能用平时的ch ...
浙大版《C语言程序设计（第3版）》题目集练习2-17 生成3的乘方表（15 分）
练习2-17 生成3的乘方表 (15 分) 输入一个非负整数n,生成一张3的乘方表,输出30~3n的值.可调用幂函数计算3的乘方. 输入格式: 输入在一行中给出一个非负整数n. 输出格式: ...

7-1 汽车加油问题 (15分)

7-1 汽车加油问题 (15分)相关推荐

最新文章

热门文章