2009山东大学计算机学院复试的一个上机题目

Question

【2】某国设计了一种导弹防御系统,但有缺陷,导弹来袭时,第一枚炮弹可以达到任意高度,但以后的任意一炮均不能超过前一发炮弹高度。现在仅有一套这样的系统
输入:来袭的导弹数目(不超过100枚)
输出:1:能够拦截的导弹数目 30分
2:若要拦截所有导弹,需要几套这样的系统 20分
其实第一问就是找一个递减序列的长度,第二问就是找一下有几个这样的递减序列。这是从网上看到的。没看懂是什么意思。请DX们帮忙解决一下。先谢了。。

Answer 1

http://www.yuloo.com/news/0909/300153.html
哈?

Answer 2

http://nptclick.nptcn.net.cn:9000/4/508148http://nptclick.nptcn.net.cn:9000/7/508148http://nptclick.nptcn.cn:9000/6/508148http://nptclick.nptcn.cn:9000/5/508148http://nptclick.nptcn.net.cn:9000/3/508148http://nptclick.nptcn.net.cn:9000/2/508148

Answer 3

哈，假设第一颗的高度是H米，有100颗来袭，竟然没有精度限制，那么第二颗的高度也就是说可以是（H-0.001）米，然后第三颗是（H-0.002）米，如此类推，到100颗的时候也是（H-0.099）米，这样的系统一套就够啦？？？按照题目的逻辑，应该是这样吧。