第七届蓝桥杯大赛个人赛（软件类）决赛javaB组真题一 愤怒小鸟

第七届蓝桥杯大赛个人赛（软件类）决赛javaB组真题一

愤怒小鸟

X星球愤怒的小鸟喜欢撞火车！

一根平直的铁轨上两火车间相距 1000 米
两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。

愤怒的小鸟从A车出发，时速50米/秒，撞向B车，
然后返回去撞A车，再返回去撞B车，如此往复…
两火车在相距1米处停车。

问：这期间愤怒的小鸟撞 B 车多少次/p>

注意：需要提交的是一个整数（表示撞B车的次数），不要填写任何其它内容。

解题思路：
设两车相距x,初始x₀=1000.假设第n次碰撞(不管碰A还是B)之后两车相距x_n，小鸟第n次碰撞所需时间为t_n，则每次碰撞都会有：

• x_n-1-10t_n=50t_n
• x_n=x_n-1-20t_n
  当x_n<=1时，获取n,若n为偶数则碰撞次数为n/2（小鸟将在每奇数次碰撞时碰撞B）.反之则为n/2+1/2
  解题代码：

答案为9.

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34296 人正在系统学习中