360搜索

输入包含多组测试用例。 对于每一组数据，其第1行有2个正整数n（1≤n≤5000）和 k（1≤k≤5000）。表示汽车加满油后可行驶 n公里，且旅途中有 k个加油站。接下来的1行中，有 k+1个整数，表示第 k个加油站与第 k-1个加油站之间的距离。第 0个加油站表示出发地，汽车已加满油。第 k+1个加油站表示目的地。 加油次数最少，就是要求汽车到达目的地，浪费的油箱空间最少。我们需要判断在每个加油站是否需要加油，对于每个加油站而言，如果到不了该站，说明无解。若能够到达，油箱里的汽油为空或者不够到下一站则必须加油，若能够到下一站，则到下一站在加油会节省更多油箱空间。这就是局部的最优解，因为每一站都是最省空间的决策，所以是整体最省空间的决策。即贪心算法。 #includeiostream #includestring.h using namespace std; int main(){ int n, k, petrol, distance, cnt; int station[5001]; bool flag; while(cin n k){ flag = true; cnt = 0; memset(station, 0, sizeof(station)); for(int i = 1; i = k + 1; i++) cin station[i]; for(int i = 0; i = k; i++){ if(i == 0) petrol = n; else{ petrol -= station[i]; //现在剩下的油 if(petrol 0){ //无法到达 flag = false; break; }else if(petrol == 0 station[i + 1] petrol){ //正好没油或者现有的油到不了下一个加油站 cnt++; petrol = n; } } } if(petrol - station[k + 1] 0) flag = false; if(!flag) cout NoSolution endl; else cout cnt endl; } return 0; } 加油站 题目描述一辆汽车加满油后可行驶n公里。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。请对于给定的n和k个加油站位置，计算最少加油次数。输入输入包含多组测试用例。对于每一组数据，其第1行有2个正整数n（1≤n≤5000）和k（1≤k≤5000）。表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数... 智慧加油站可视化安防平台建设方案共56页.pptx智慧加油站物联网大数据集成平台建设综合解决方案共368页.docx智慧加油站物联网综合管理平台方案共43页.pptx智慧加油站综合管理平台建设方案-智慧加油站商超管理系统... 加油站涉税管理云平台，是为了加强行业税收管理，堵塞管理漏洞，抓好成品油流通领域的清理整顿，进一步规范成品油市场的税收秩序，对加油站源油进口和零星加油机增设监控软硬件设备，实现系统连接、数据传输、监控... 智慧加油站下一代加油站解决方案： 1.系统采用加油站、地市监控中心、省级监控中心二级架构； 2.加油站实现对本站音视频、报警、录像等管理； 3.地市监控中心实现对所管辖下属加油站的综合管理； 4.省级监控中心实现... 加油站业务实时监控与数据分析系统设计方案建议书.pdf加油站业务实时监控与数据分析系统设计方案建议书.pdf加油站业务实时监控与数据分析系统设计方案建议书.pdf加油站业务实时监控与数据分析系统设计方案建议书.pdf... 旭荣管理软件加油站版是一款专为加油站设计的会员管理软件，可以根据柴油、汽油的利润来设置柴油和汽油的积分率，还可以设置按金额计算积分或者按加油升数计算积分。（本软件已经完美破解，无任何限制，尤其解除900... 这是一套中石化加油站工作总结汇报PPT模板，共27张；幻灯片模板封面，使用了中石化加油站、加油站员工作为背景图片。中间填写加油站工作总结汇报PPT标题。 PowerPoint模板内容页由25张红色扁平化幻灯片图表制作，与... 转载的现在我应该是处于第一到第二阶段的过渡期吧，kuangbin专题基本刷完了基础搜索，最短路，kmp，简单的并查集，在学校参加过一暑假的培训，基本算法都知道但还是不够熟练，还是做题太少了吧。目前正在向dp进军，感觉不像以前那么好做了，要把dp的思想深刻理解了，加油转载部分一... 《加油站收费管理系统》是专门针对于加油站开发的一套库存管理软件，广泛适用于中小型加油站。 本系统在功能上主要包括：一、基本信息：员工信息、油罐管理、供货商信息二、进油管理：进油管理、进油查询、进油... 旭荣加油站会员管理软件支持手持无线POS机收费，让司机不下车，加油员即可完成会员卡的消费积分管理。节省了客户时间，更好的留住了客户！（软件已经完美破解，无任何功能限制，内部最新版本！）旭荣加油站软件可...