刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

投球游戏

题目描述:

有一个投球游戏,玩法是将球投到N个篮筐里。具体玩法如下:

投篮顺序必须同时符合以下三个规则:

例如给出的3个篮筐距离和顺序为130 200 55。

规则一:

 第一次投篮可以投任意一个篮筐;

规则二:

从第二次投篮开始,每一次投篮只能投顺序在上一次篮筐的后面的篮筐;

如果第一次投的200篮筐,那么接下来就不能投130的篮筐,可以投55的篮筐。

规则三:

从第二次投篮开始,每一次投篮只能投比上一次投篮距离更近的篮筐。

如果第一次投的130的篮筐,那么接下来不能投200的篮筐,只能投55的篮筐。

现给出N的数值,和N个篮筐的距离及顺序,假定每次投篮都能投进,请你编写程序计算按照投球规则最多能投进几个球。

如:N=3,3个篮筐的距离及顺序为:130 200 55  

按照三条规则,一共有以下三种投球方案:

1)如果第一次投130,那么投130,55,最多可以投进2球;

2)如果第一次投200,那么投200,55,最多可以投进2球;

3)如果第一次投55,那么投55,最多可以投进1球。

则按照规则最多可投进2球。

输入描述:

第一行输入一个正整数N(2<N<20)表示篮筐的个数

第二行分别输入N个正整数(10<正整数<1000)并以一个空格隔开,分别表示篮筐距离和N个篮筐顺序,每个篮筐的距离都不相同

输出描述:

输出一个整数,表示最多能投进球的个数


样例输入:

3
130 200 55

样例输出:

2

使用微信搜索喵呜刷题,轻松应对考试!

答案:

2

解析:

【喵呜刷题小喵解析】:
根据题目描述,我们需要按照三个规则来确定最多能投进球的个数。

规则一:第一次投篮可以投任意一个篮筐。
规则二:从第二次投篮开始,每一次投篮只能投顺序在上一次篮筐的后面的篮筐。
规则三:从第二次投篮开始,每一次投篮只能投比上一次投篮距离更近的篮筐。

根据这三个规则,我们可以得出以下结论:

1. 第一次投篮可以选择任意一个篮筐,假设选择了第一个篮筐,那么最多能投进的球数为该篮筐及之后的最近距离的篮筐,即两个。
2. 第一次投篮可以选择任意一个篮筐,假设选择了第二个篮筐,那么最多能投进的球数为该篮筐及之后的最近距离的篮筐,即两个。
3. 第一次投篮可以选择任意一个篮筐,假设选择了第三个篮筐,那么最多能投进的球数只有该篮筐一个。

因此,我们需要比较这三种情况,找出能投进最多的球数。根据题目中给出的篮筐距离和顺序,第一次投篮选择第一个篮筐或第二个篮筐都能投进两个球,选择第三个篮筐只能投进一个球。因此,按照规则最多能投进的球数为2。

因此,输出的结果应该是2。
创作类型:
原创

本文链接:投球游戏 题目描述: 有一个投球游戏,玩法是将球投到N个篮筐里。具体玩法如下: 投篮顺序必须同时符合

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share