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

Copy code

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

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

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

水一下没什么问题吧

int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)(100/(2*n-3))+MaxLength(n-1));   
}
对吗?

在这里讨论，然后去FZ赚GZ么 ？  

Quote:

引用第1楼zhd32于2007-11-22 19:01发表的  :
200？？？
过起点的时候仿佛最多只有200公里的油量？？？

题目的意思应该是用尽量多的油，也许是用完，求一个最优值

思路应该是,
1:假设有n桶油,先找到第一点,然后把n-1桶油从原点运到第一点(往返多次运,设原点到第一点的距离为L,则总路程为(2n-3)L,此过程中用掉1桶油),因而从原点到第一距离为100/(2n-3);
2:余下的就是找到第二点,把n-2桶油从第一点移到第二点(也用掉一桶油),
3:依此类推,最后一桶油可以移动100公里,用递归就可以实现了..

Quote:

引用第3楼wsdd于2007-11-22 19:16发表的  :
int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)(100/(2*n-3))+MaxLength(n-1));   
.......

为什么不是：return((int)((100/(2*n-1))+MaxLength(n-1))); 

Copy code

int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)((100/(2*n-1))+MaxLength(n-1)));   
}

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桶油

n=1,n=2的时候不需要往返吧,,所以2*n-3是从n>=2开始的..

Quote:

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

大家说的 n 不是一个东西

如果是2*n-1那就表示了n=2的时候,从原点到第一点走了3遍.(其实只有1 遍)....

Quote:

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


大家说的 n 不是一个东西

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

Quote:

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


大家说的 n 不是一个东西

哦,看到了,,原来本身就是满油啊..呵呵,没注意到...

是一个解法，但是可能不是最优解。。。网上类似题目Ｎ＝１００
正确答案比概算法算出来的结果２７５要大得多。。。

Copy code

#include <stdio.h>
#include <stdlib.h>

int MaxLength(int n)
{if(n==1)
return 100;
else
return((int)((100/(2*n-1))+MaxLength(n-1)));   
}

int main()
{
    int n;
    int length;
    scanf ("%d",&n);
    length = MaxLength(n);
    printf("%d",length);
    return 0;
}