360笔试(2021-03-28)射气球

假设有一组气球,[1 2 3]

每次能发射两颗子弹,每颗子弹可能射中,也可能射不中。

射中1个气球时得分为当前气球得分,射中2个气球时,得分为:分数1|分数2,射中0个得分0。

问所有可能的得分情况之和。

 

思路:分两种情况,只中一颗子弹的情况;中两颗子弹的情况。

1.中一颗,所有得分之和

2.中两颗,计算所有的可能情况之和

1.2相加得到。

暴力二重循环解决

posted @ 2021-03-28 22:57  wsZzz1997  阅读(94)  评论(0编辑  收藏  举报