汽车加油c语言作业,算法作业

一辆汽车加满油后可以行驶

千米。

旅途中有若干个加油站。

指出若要使沿途的加油次

数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

给出

，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最

少，

设计一个有效的算法，

指出应在那些加油站停靠加油。

一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

#include"iostream"

#include"fstream"

using namespace std;

int n,k;

int a[100];

函数功能：数据输入

参数：无

返回值：无

void init_Data() {

int i;

ifstream infile("input.txt",ios::in);

infile>>n;

infile>>k;

for(i = 1; i <= k + 1; i++)

infile>>a[i];

infile.close();

}

函数功能：结果输出

参数：需要输出到文件的数据

返回值：无

void out_Resualt(int resualt) {

ofstream outfile("output.txt",ios::out);

outfile<

outfile.close();

}

函数功能：计算最少加油次数

参数：无

返回值：返回最少加油次数

int least_RefuelTime() {

int j = 1;

int mileage = 0;

int counter = 0;

while(j != (k + 1)) {

while(mileage <= n) {

mileage += a[j];

j++;

}

counter++;

mileage = 0;

j -= 1;

}

return counter;

}

函数功能：主函数，程序入口

参数：无

返回值：无

void main() {

int r;

init_Data();

r = least_RefuelTime();

out_Resualt(r);

}

汽车加油c语言作业,算法作业—汽车加油问题相关推荐

旅行商问题c语言,【算法作业】用回溯法求解旅行商问题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #define N 6 #define MAX 10000 int bestc=MAX; int cc=0; int ...
网球循环赛分治算法c语言,【算法作业】循环赛问题分治算法
题目: 设有N个运动员要进行网球循环赛,设计一个满足以下要求的比赛日程表 (1)每个选手必须与其他n-1个选手各赛一次 (2)每个选手一天只能赛一次 (3)当n是偶数,循环赛进行n-1天,当n是奇数, ...
汽车加油问题贪心算法c语言,汽车加油问题之贪心算法（全面分析）
一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.指出若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.给出N,并以数组的形式给出加油站的个数及相邻距离,指出若要使沿途的 ...
计算机历史和未来课程,计算机课程作业,计算机与汽车结合的历史与未来ppt概要.ppt...
计算机课程作业,计算机与汽车结合的历史与未来ppt概要第五组小组成员:王培至,周祥,钱晓立,张一丁,李蕴韬,袁浩,张永康,张竣琛 (不分先后) 计算机.计算机网络.与汽车的发展史概述计算机网络 ...
汽车加油问题（贪心算法）
1.问题描述:一辆汽车加满油后可行驶nkm.旅途中有若干加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少. 算法设计:对于给定的n和k个加油站位置,计算最少加油次数. 数据输入 ...
HTML5期末大作业：汽车商城网站设计——汽车商城-功能齐全(42页) 大学生汽车商城网页设计模板代码网购网页作业成品汽车商城网站设计成品
HTML5期末大作业:汽车商城网站设计--汽车商城-功能齐全(42页) 大学生汽车商城网页设计模板代码网购网页作业成品汽车商城网站设计成品常见网页设计作业题材有个人. 美食. 公司. 学校. ...
汽车加油问题【贪心算法】
1. 原版 Problem Description 一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解. ...
贪心算法之汽车加油问题
场景一.一辆汽车加满油后可行驶n公里.旅途中有若干个加油站.应在哪些加油站停靠加油,使沿途加油次数最少. 汽车行驶过程中,不到万不得已不加油,应走到自己能走到并且离自己最远的那个加油站,在那个站加满油 ...
C语言|博客作业06
这个作业属于哪个课程 https://bbs.csdn.net/forums/csuft_swxy_C?typeId=17321 这个作业要求在哪里 https://bbs.csdn.net/topi ...

汽车加油c语言作业,算法作业—汽车加油问题

汽车加油c语言作业,算法作业—汽车加油问题相关推荐

最新文章

热门文章