四川省建设厅建造师官方网站,网站建设优化服务平台,外部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;}} 又得唠叨一句 记得加油 宝