【讨论】汽车加油问题我来我网·5come5 Forum

本页主题: 【讨论】汽车加油问题	显示签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

ljpdxj

∷ 性别:

∷ 状态:

∷ 等级: 栋梁之材

∷ 发贴: 687

∷ 威望: 0

∷ 浮云: 1108

∷ 在线等级:

∷ 注册时间: 2006-02-28

∷ 最后登陆: 2008-06-29

【复制此帖地址只看此人回复】

5come5帮你背单词 [ mission /'mi∫ən/ n. 使命，任务，代表团 ]

【讨论】汽车加油问题

本帖被 zhd32 执行提前操作(2007-11-26)

题目如下:
起点处有一辆装满油的车和n桶油，车的油箱刚好可以装一桶油，该车用一桶油可以跑100公里。另外该车尽且只能达载一桶油，现实现一个函数，输入参数是n，返回值为该车开出距离起点的最大距离。最后的结果取整。注意：邮箱里的油每次用完前不能再加油。
主要是算法哈！
规范一下函数：

Copy code

int MaxLength(int n)
{
//填写你的代码或描述算法
}

[ 此帖被ljpdxj在2007-11-22 22:17重新编辑 ]

Posted: 2007-11-22 12:29 | [楼主]

zhd32

∷ 性别:

∷ 状态:

∷ 等级: 版主管理版块：程序员之家

∷ 家族: YD一族

∷ 发贴: 619

∷ 威望: 0

∷ 浮云: 543

∷ 在线等级:

∷ 注册时间: 2006-04-22

∷ 最后登陆: 2009-06-22

【复制此帖地址只看此人回复】

5come5帮你背单词 [ inn // n. 小旅馆，客栈，小酒馆，小饭店 ]

200？？？
过起点的时候仿佛最多只有200公里的油量？？？

Posted: 2007-11-22 19:01 | [1 楼]

zhd32

∷ 性别:

∷ 状态:

∷ 等级: 版主管理版块：程序员之家

∷ 家族: YD一族

∷ 发贴: 619

∷ 威望: 0

∷ 浮云: 543

∷ 在线等级:

∷ 注册时间: 2006-04-22

∷ 最后登陆: 2009-06-22

【复制此帖地址只看此人回复】

5come5帮你背单词 [ accommodate /ə'komədeit/ vt. 为…提供住宿，容纳，接纳，使适应，调节 ]

Quote:

引用第7楼ljpdxj于2007-11-22 22:41发表的 :

为什么不是：return((int)((100/(2*n-1))+MaxLength(n-1)));
[code]
int MaxLength(int n)
{if(n==1)
.......

wsdd GG的 n 是包括了车的油箱的那桶油的。
题意是开始的时候有 1(油箱一桶) + n桶油

Posted: 2007-11-22 22:44 | [2 楼]

zhd32

∷ 性别:

∷ 状态:

∷ 等级: 版主管理版块：程序员之家

∷ 家族: YD一族

∷ 发贴: 619

∷ 威望: 0

∷ 浮云: 543

∷ 在线等级:

∷ 注册时间: 2006-04-22

∷ 最后登陆: 2009-06-22

【复制此帖地址只看此人回复】

5come5帮你背单词 [ acquire /ə'kwaiə/ vt. 获得，取得，学到(知识等)，养成(习惯等) ]

Quote:

引用第9楼wsdd于2007-11-22 22:47发表的 :
n=1,n=2的时候不需要往返吧,,所以2*n-3是从n>=2开始的..

大家说的 n 不是一个东西

Posted: 2007-11-22 22:50 | [3 楼]

zhd32

∷ 性别:

∷ 状态:

∷ 等级: 版主管理版块：程序员之家

∷ 家族: YD一族

∷ 发贴: 619

∷ 威望: 0

∷ 浮云: 543

∷ 在线等级:

∷ 注册时间: 2006-04-22

∷ 最后登陆: 2009-06-22

【复制此帖地址只看此人回复】

5come5帮你背单词 [ cite /sait/ vt. 举(例)，引证，引用 ]

Quote:

引用第10楼zhd32于2007-11-22 22:50发表的 :

大家说的 n 不是一个东西

GG的 n 是包括了车内的油的
题上是不包括车内有 n，总共有 n + 1

Posted: 2007-11-22 22:50 | [4 楼]

5come5帮你背单词 [ mission /'mi∫ən/ n. 使命，任务，代表团 ] 【讨论】汽车加油问题

Copy code

5come5帮你背单词 [ inn // n. 小旅馆，客栈，小酒馆，小饭店 ]

5come5帮你背单词 [ accommodate /ə'komədeit/ vt. 为…提供住宿，容纳，接纳，使适应，调节 ]

Quote:

5come5帮你背单词 [ acquire /ə'kwaiə/ vt. 获得，取得，学到(知识等)，养成(习惯等) ]

Quote:

5come5帮你背单词 [ cite /sait/ vt. 举(例)，引证，引用 ]

Quote:

5come5帮你背单词 [ mission /'mi∫ən/ n. 使命，任务，代表团 ]

【讨论】汽车加油问题