主题:这题怎么做,哪位高手帮我一下,谢谢了!
莹萍
[专家分:130] 发布于 2005-08-11 09:38:00
火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-l站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问从x站开出时车上的人数是多少?
输入:a,n,m和x
输出:从x站开出时车上的人数。
回复列表 (共13个回复)
11 楼
moz [专家分:37620] 发布于 2005-08-18 19:57:00
喔不不不,谢谢你谢谢你
12 楼
moz [专家分:37620] 发布于 2005-08-30 00:52:00
不好意思,还是不对.
我又算了一个晚上,
1.618......=( 1+sqr(5)/2 )
发现是这样的:
An=(1+sqr(5))/2)^n / sqr(5)
对应关系是:
n= 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 ......
An= 0 , 1 , 1 , 2 , 3 , 5 , 8 ,13 ,21 ,34 , 55 ......
再按照原来的思路:
某站上车的人数=FunAn&(k-1)*i + FunAn&(k-2)*a
按题意已知a,n,m
即:a - i + i * FunAn&((n-1)-1) + a * FunAn&(((n-1)-2) = m
得:i= ( m - a - a * FunAn&(n-2) )/ ( FunAn&(n-3) -1 )
算得 i 的值后,某站 x 上开车的人数就是
f(x)= a - i + FunAn&(x-1)*i + FunAn&(X-2)*a
问题也就解决了
编QB源代码如下:
a= ( )
n= ( )
m= ( )
i= m - a - a * FunAn&(n-2) )/ ( FunAn&(n-3) -1
do
input ;"x=",x
print ,( a - i + FunAn&(x-1)*i + FunAn&(X-2)*a )
loop while x
function FunAn&(r)
FunAn&=(1+sqr(5))/2)^r / sqr(5)
end function
如果能有具体数字,试试看验证一下是否正确?
13 楼
spray [专家分:180] 发布于 2005-09-01 06:16:00
建议:请在标题中具体、明确点明主题,最好不用“小菜问题”、“跪求”之类的模糊标题。
我来回复