假设有一组气球,[1 2 3]
每次能发射两颗子弹,每颗子弹可能射中,也可能射不中。
射中1个气球时得分为当前气球得分,射中2个气球时,得分为:分数1|分数2,射中0个得分0。
问所有可能的得分情况之和。
思路:分两种情况,只中一颗子弹的情况;中两颗子弹的情况。
1.中一颗,所有得分之和
2.中两颗,计算所有的可能情况之和
1.2相加得到。
暴力二重循环解决
假设有一组气球,[1 2 3]
每次能发射两颗子弹,每颗子弹可能射中,也可能射不中。
射中1个气球时得分为当前气球得分,射中2个气球时,得分为:分数1|分数2,射中0个得分0。
问所有可能的得分情况之和。
思路:分两种情况,只中一颗子弹的情况;中两颗子弹的情况。
1.中一颗,所有得分之和
2.中两颗,计算所有的可能情况之和
1.2相加得到。
暴力二重循环解决