汽车加油c语言作业,算法作业—汽车加油问题
一辆汽车加满油后可以行驶
N
千米。
旅途中有若干个加油站。
指出若要使沿途的加油次
数最少，设计一个有效的算法，指出应在那些加油站停靠加油。
给出
N
，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最
少，
设计一个有效的算法，
指出应在那些加油站停靠加油。
一辆汽车加满油后可以行驶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);
}
相关文章：
5招全面扫描网站页面的质量
http://www.chinawebanalytics.cn/?p161转载于:https://www.cnblogs.com/zhwj184/archive/2010/01/06/3027522.html
Linux常用命令的简单实用
1.linux目录结构 /etc:(etcetera):系统配置文件存放的目录。不建议在此目录下存放可执行文件。重要的配置文件有，如上图。 /usr:(unix shared resourced) 应用程序存放目录，/usr/bin 存放应用程序，/usr/share 存放共享数据，/usr/l…
【怎样写代码】实现对象的复用 -- 享元模式（二）：解决方案
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
串的堆分配存储c语言,数据结构c语言串的堆分配存储源程序
《数据结构c语言串的堆分配存储源程序》由会员分享，可在线阅读，更多相关《数据结构c语言串的堆分配存储源程序(7页珍藏版)》请在人人文库网上搜索。1、include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typede…
c#网络编程初探
我们知道C＃和C＋＋的差异之一，就是他本身没有类库，所使用的类库是.Net框架中的类库--.Net FrameWork SDK。在.Net FrameWork SDK中为网络编程提供了二个名称空间："System.Net"和"System.Net.S…
SharePoint 2016 工作流报错“没有适用于此应用程序的地址”
前言 最近为SharePoint 2016配置工作流，创建工作流的过程中遇到这样一个错误，记录分享下来，希望能够为有需要的人带来帮助。 错误截图 创建完毕工作流，发布的时候报错，保存没有问题。 错误信息 Microsoft.SharePoint.S…
【怎样写代码】实现对象的复用 -- 享元模式（三）：享元模式
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
c语言写输入汉字输出区位码程序,2017年计算机应用基础检测试题
2017年计算机应用基础检测试题计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法等等。下面是小编整理的关于计算机应用基础检测试题及答案，希望大家认真阅读!一、单选题1.已知x101010B，对x求逻…
ASP.NET页生命周期概述
ASP.NET页生命周期的定义，有以下8个方面：页请求，开始，页初始化，页加载，验证，回发事件，呈现，卸载。 ASP.NET 页运行时，此页将经历一个生命周期，在生…
robotframework的学习笔记（十二）------DatabaseLibrary 库
1、安装DatabaseLibrary库 DatabaseLibrary 下载地址：https://pypi.python.org/pypi/robotframework-databaselibrary/然后进入存放目录：C:\robot\robotframework-databaselibrary-0.6>python setup.py install 或者如果安装过pip的话直接C:\Python27…
【怎样写代码】实现对象的复用 -- 享元模式（四）：享元模式与字符串
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
c语言考试经典编程题目及答案,经典练习C语言编程的题目及答案整理
你想学好C语言吗？做好文档上的题目,你能掌握基本的C语言1.逆序输出正三位数#include int main(){int input,output 0;scanf("%d",&input);while(input ! 0){output output*10 input%10;input / 10;}printf("%d\n",output);return 0;}2.百…
2009年国内十强开源CMS排行榜[转]
近十年来，中国互联网的发展有目共睹，网民数量更是超越美国成为世界第一，在中国互联网的发展历程中，一直以来默默地为中国站长提供动力的CMS厂商作出的贡献尤其巨大，而与之成反比的是CMS厂商的生存状态依然令人担忧&…
【怎样写代码】偷窥高手 -- 反射技术（一）：前期准备
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
MySQL RR隔离级别的更新冲突策略
对于事务的隔离级别，MySQL中默认是RR, Oracle中默认是RC,两个事务隔离级别存在着很大的差别，而换句话说，就算是RR的事务隔离级别级别，同是关系型数据库MySQL,SQLServer,postgreSQL也会有一些差别。所以隔离级别的部分还是值得花一…
c语言选择题库和解系,OC单个对象归档和解档关键类和方法名
// 文件归档(一)//需要参数(归档对象、归档路径)//参数设置NSArray *array[ "hello","world",{"name":"Maky"},45];NSString *path[NSHomeDirectory() stringByAppendingPathComponent:"Desktop/test/test.plist"];//归档过…
DIV布局SEO的影响
代码精简使用DIVCSS布局，页面代码精简，这一点相信对XHTML有所了解的都知道。代码精简所带来的直接好处有两点：一 是提高spider爬行效率，能在最短的时间内爬完整个页面，这样对收录质量有一定好处;二是由于能高效的爬行&…
Linux 基础学习
Linux简单命令转载于:https://blog.51cto.com/moriwendu/1947863
【怎样写代码】偷窥高手 -- 反射技术（二）：窥视内部
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
怎样用c语言解一元一次方程,问一道算法题目（解一元一次方程的问题）
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include#includevoid fun(char *a,int left ,int right , int *b ,int *c) // int fun(字符数组 上界 下界 常数 系数){int f; // 符号位int sum ; //数字位int i; // 循环变量f1;sum0;for (ileft; i< right ; i){ if(a[i] -)…
shiro整合oauth
前言 如果oauth原理还不清楚的地方，其参考这里。 一、基本思路脑图 二、客户端shiro配置 shiro配置文件 <?xml version"1.0" encoding"UTF-8"?> <beans xmlns"http://www.springframework.org/schema/beans"xmlns:util&q…
2010年的退休畅想
有了确定的目标应该是终究可以实现的，比如新买的房子，每一次路过那个地方都要心里暗暗向往，闹市中还能这么安静的地方，托人也买不到的地方，以为注定与我无缘，金融危机让大家都平等了，于是拥有了…
【怎样写代码】偷窥高手 -- 反射技术（三）：深入窥视字段
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
android studio 库项目管理,在Android Studio中将现有项目转换为库项目
在模块的applicationId文件中(如果使用模块，则不是根项目！)，只需替换：apply plugin: com.android.application// or, if youre on an old versionapply plugin: android // note: this one is deprecated...具有：apply…
WSDL、SOAP、UDDI
纵观计算机和软件领域，我们不难了解为什么会产生Web服务。在因特网上有许多系统和平台，在这些系统和平台上又有更多的应用程序。说得更明白些就是，存在着许多技术，把客户端连接到服务器，这其中包括DCOM、CORBA和其它各…
实战证明LINUX系统下密钥对验证的安全性
实战证明LINUX系统下密钥对验证的安全性 密钥对验证：要求提供匹配的密钥信息才能通过验证，首先在客户端创建一对密钥文件（公钥、私钥），后把公钥文件放到需要远程连接的服务器中。远程登录时，系统将使用私钥…
【怎样写代码】偷窥高手 -- 反射技术（四）：深入窥视属性
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.
百度android 测试平台,集成百度活体检测（Android、iOS）
更新记录1.1.0(2020-06-18)插件增加iOS版本1.0.2(2020-06-08)优化插件打包无法使用的问题插件调用方法添加sound字段，表示是否开启声音，true为开启，默认false查看更多平台兼容性AndroidiOS适用版本区间：4.4 - 9.0 支持CPU类型&…
ubuntukylin-14.04.2-desktop-amd64中python2.7版本安装机器学习库
为什么80%的码农都做不了架构师？>>> 本文永久地址：https://my.oschina.net/bysu/blog/1456737 1.如果需要设置代理才能上网，那么先设置代理。 摘自：http://www.cnblogs.com/foonsun/p/5781767.html ubuntu 全局代理&a…
【怎样写代码】偷窥高手 -- 反射技术（五）：深入窥视方法
如果喜欢这里的内容，你能够给我最大的帮助就是转发，告诉你的朋友，鼓励他们一起来学习。 If you like the content here, you can give me the greatest help is forwarding, tell your friends, encourage them to learn together.