主题:简单问题
网虫一号
[专家分:1230] 发布于 2007-08-08 09:56:00
某路公共汽车包括起始站和终点站共有15个车站,有一辆车除终点外,每一站上车的乘客中都恰好有一位乘客到以后的每一站下车,为了使每一位乘客都有座位,问这辆公共汽车最少要有多少个座位?这趟车共售出多少张票? [ 56 , 105 ]
回复列表 (共2个回复)
沙发
yaoyusheng [专家分:460] 发布于 2007-08-08 12:45:00
题目分析:
第一站至少要上14人第二站要上13人…………依次类推,才能保证(每一站上车的乘客中,恰巧有一位到以后的每一站下车)第一站:上14 下0 14人 .2站:上13下1 26人 3站:上12 下2 36人 4:上11下3 44人 5:上10 下4 50人 6:上9 下5 54人 7:上8 下6 56人 8:上7 下7 56人 9:上6 下8 54人 10:上5 下9 50人 11:上4 下10 44人 12:上3 下11 36人 13:上2 下12 26人 14:上1 下13 14人 15:上0 下14 0人
56个座位
程序如下:
Sum = 0
Max = 0
For i = 1 To 15
Sum = Sum + (15 - i) - (i - 1)
If Max < Sum Then Max = Sum
Next i
Print Max;
Print (14 + 0) * 15 / 2
End
板凳
yaoyusheng [专家分:460] 发布于 2007-08-08 12:45:00
二楼的这个程序,要是你不加50分就真的没有天理了.
我想了很长时间才做出来的.
我来回复