当前位置: 首页 > news >正文

四川省建设厅建造师官方网站网站建设优化服务平台

四川省建设厅建造师官方网站,网站建设优化服务平台,外部asp网站 asp 内容,广东省东莞市有几个区一#xff1a;题目 题目来源#xff1a;王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法#xff0c;指出应 在哪些加油站停靠加油#xff0c;使沿途加油次数最少。 输入格式: 第一行有 2 个正整数n和 k#xff08;k题目 题目来源王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法指出应 在哪些加油站停靠加油使沿途加油次数最少。 输入格式: 第一行有 2 个正整数n和 kk1000 )表示汽车加满油后可行驶n公里且旅途中有 k个加油站。 第二行有 k1 个整数表示第 k 个加油站与第k-1 个加油站之间的距离。 第 0 个加油站表示出发地汽车已加满油。 第 k1 个加油站表示目的地。 输出格式: 输出最少加油次数。如果无法到达目的地则输出“No Solution!”。 输入样例: 7 7 1 2 3 4 5 1 6 6 输出样例: 4二思路 思路:1.将这段路程的最大值跟 n进行比较 如果比其大就直接输出 No Solution! 2.否则的话就是每段路程在加满油的情况下均能过去 3.如果可以过去那么当路程m小于n时,对n进行更新 n n-m;然后在进行判断下一段路程 跟n的关系如果m大于n那么就加油同时进行计数 三上码 /**思路:1.将这段路程的最大值跟 n进行比较 如果比其大就直接输出 No Solution! 2.否则的话就是每段路程在加满油的情况下均能过去3.如果可以过去那么当路程m小于n时,对n进行更新 n n-m;然后在进行判断下一段路程跟n的关系如果m大于n那么就加油同时进行计数 */ #includebits/stdc.h using namespace std;int n,k; int res(vectorint v,int val){int maxx 0,cnt 0;for(int i 0; i v.size(); i){maxx max(maxx,v[i]);}if(maxx n){return -1;}for(int i 0; i v.size(); i){if(n v[i]){n n - v[i];}else{n val;n n - v[i];cnt;//cout n ;} // cout v[i] ;}return cnt;}int main(){vectorintv;cin n k;for(int i 0; i k1; i){int num;cin num;v.push_back(num);}int temp res(v,n);if(temp -1){cout No Solution!;}else{// cout endl;cout temp;}} 又得唠叨一句 记得加油 宝
http://www.huolong8.cn/news/262261/

相关文章:

  • p2p网站策划山西网络推广
  • 网站续费问题游戏网站开发试验报告
  • php 手机网站 模板黑龙江农垦建设局网站
  • 网站网页宽度多少合适福建建筑人才市场官网
  • ui设计师是做网站吗拓客软件哪个好用
  • 房地产项目网站建设江苏网站备案
  • 腾讯云重装wordpress关键词自然排名优化
  • 哪些网站做二手挖机小白如何建网站
  • 网站平台建设心得龙岩市住房和城乡建设厅网站首页
  • 网站有哪些内容亿网嘉园
  • 拍拍网的网站建设做海报设计的网站
  • 一个网站开发的意义小米网站的建设目的
  • 海南建设银行官网招聘网站网站内容如何编辑软件
  • 九江巿建设局网站h5案例
  • 做网站要用到数据库吗做网站网站
  • 怎么自己做电影网站html网站开发开题报告范文
  • 客户端网站建设文档深圳服装外贸公司
  • 网页和网站的区别铁岭房地产网站建设
  • 销售部网站建设费wordpress主题翻译
  • 福建省建设人才市场网站网站备案的规定
  • 信息推广网站点不开的那种怎么做高端的网站名称
  • 个人网站模板响应式山西推广型网站建设
  • 酒类做网站wordpress上传中文文件夹
  • 什么网站发布找做效果图的网站开发师是属于IT主体职业
  • 求一个网站开发接项目的平台建设网站有哪些问题
  • 肇庆市网站建设最新的新闻
  • 冠县企业做网站推广辽宁网站定制企业
  • 如何在网站做直播间网站内链怎么做
  • 网站建设手机端网站制作过程简介
  • 国外工业设计网站网站建设费用详细表