Python学习笔记03----一个环形的公路上有n个加油站,编号为0,1,2,...n-1, 每个加油站加油都有一个上限,保存在列表limit中,即limit[i]为第i个加油站加油的上限
题目:
一个环形的公路上有n个加油站,编号为0,1,2,...n-1,每个加油站加油都有一个上限,保存在列表limit中,即limit[i]为第i个加油站加油的上限,而从第i个加油站开车开到第(i+1)%n个加油站需要cost[i]升油,cost为一个列表。现在有一辆开始时没有油的车,要从一个加油站出发绕这个公路跑一圈回到起点。给你整数n,列表limit和列表cost,你来判断能否完成任务。如果能够完成任务,输出起始的加油站编号,如果有多个,输出编号最小的。如果不能完成任务,输出-1。
def runningCircle(n,limit,cost):for start in range(n):#剩余油量remainOil=0for num in range(n):#加油站标号index=(num+start)%n #加油remainOil=limit[index]+remainOil#耗油是否能坚持到下个加油站remainOil=remainOil-cost[index]print(remainOil)if remainOil<0:break#检测到通过则返回退出if remainOil>=0:return startreturn -1
Python学习笔记03----一个环形的公路上有n个加油站,编号为0,1,2,...n-1, 每个加油站加油都有一个上限,保存在列表limit中,即limit[i]为第i个加油站加油的上限相关推荐
- Python学习笔记-03
第三章 基本数据类型 学习要点 数字类型:整数类型.浮点数类型和复数类型 数字类型的运算:数值运算操作.数值运算函数 字符串类型及格式化:索引.切片.基本的format()格式化方法 字符串类型的操作 ...
- python学习笔记 -- 03 实现切割九图
废话 朋友问我能不能搞个九图切割的小软件,我就着手搞了 不过这次注释我会用英文写 九图切割 一.需求 选择图片路径 裁剪图片成九张 保存裁剪的九张图片 二.步骤分析 选择图片 打开图片 裁剪图片 保存 ...
- Python学习笔记:常用内建模块7XML
前言 最近在学习深度学习,已经跑出了几个模型,但Pyhton的基础不够扎实,因此,开始补习Python了,大家都推荐廖雪峰的课程,因此,开始了学习,但光学有没有用,还要和大家讨论一下,因此,写下这些帖 ...
- python学习笔记02
python学习笔记02 面向对象Object Oriented 概述 类和对象 封装 继承 多态 类与类的关系 设计原则 总结 python学习笔记03 面向对象Object Oriented 概述 ...
- Python学习笔记:Day 9 编写API
前言 最近在学习深度学习,已经跑出了几个模型,但Pyhton的基础不够扎实,因此,开始补习Python了,大家都推荐廖雪峰的课程,因此,开始了学习,但光学有没有用,还要和大家讨论一下,因此,写下这些帖 ...
- Python学习笔记:Day 7 编写MVC
前言 最近在学习深度学习,已经跑出了几个模型,但Pyhton的基础不够扎实,因此,开始补习Python了,大家都推荐廖雪峰的课程,因此,开始了学习,但光学有没有用,还要和大家讨论一下,因此,写下这些帖 ...
- Python学习笔记第四十八天(NumPy 矩阵库(Matrix))
Python学习笔记第四十八天 NumPy 矩阵库(Matrix) 转置矩阵 matlib.empty() numpy.matlib.ones() numpy.matlib.eye() numpy.m ...
- python 学习笔记 12 -- 写一个脚本获取城市天气信息
近期在玩树莓派,前面写过一篇在树莓派上使用1602液晶显示屏,那么可以显示后最重要的就是显示什么的问题了. 最easy想到的就是显示时间啊,CPU利用率啊.IP地址之类的.那么我认为呢,假设可以显示当 ...
- Python 基础学习笔记 03
Python基础系列 Python 基础学习笔记 01 Python 基础学习笔记 02 Python 基础学习笔记 03 Python 基础学习笔记 04 Python 基础学习笔记 05 文章目录 ...
最新文章
- PyTorch 手把手搭建(MNIST)神经网络
- 消除数组中重复元素的方法
- acrobat xi pro 简体中文语言支持包_性能出众佳能PRO-561绘图仪西安优杰报价
- 计算点、线、面等元素之间的交点、交线、封闭区域面积和闭合集(续7)
- 『物理社工』五一回家的“小插曲”
- 阿阳的机器人是谁_《铁甲小宝》里面的机器人角色都有谁
- 三星WP7手机MANGO一分钟完美越狱
- arm 交叉编译找不到so_搭建交叉编译环境并验证
- Burp Collaborator 使用总结
- Aspectj快速上手代码示例之Before,After,Around
- 设计模式--观察者模式与命令模式
- git本地给远程仓库创建分支
- 日期时间类-Date,Calendar和日期格式化
- java快捷复制_java - Eclipse复制/粘贴整行键盘快捷键
- Access denied for user ‘bijian0530‘@‘localhost‘ (using password: YES)
- django -数据库操作
- 剑道独尊 无上剑意(下)
- OpenCV学习(二十三) :模板匹配:matchTemplate(),minMaxLoc()
- 机器学习中的数学——常用概率分布(二):范畴分布(Multinoulli分布)
- java excel文件转html
热门文章
- 我眼中的未来计算机和互联网–读《文明之光》第三册有感
- C++子类实现父类纯虚函数实现父类获取子类信息
- 下一代互联网:视联网
- zemax仿真二向色镜
- 支付宝电脑网站支付及回调
- linux常用命令kill-9,【Linux常用命令】Linux kill, killall, kill -9,
- python调用matlab程序_Python调用MATLAB实现fmincon函数
- python中input的意思_python中input指的是什么意思
- woj4764 子矩阵
- 内网穿透—利用frp和Pia云俄罗斯超低价服务器进行家用电脑内网穿透