c语言实现抛硬币猜硬币编程要求;1)使用随机函数确定游戏的次数; (2)设置游戏分值,将每次猜

贪心思想首先将数据填入二维數组a[105][15]中,然后将行列对换存入到数组tmp[15][105]中,然后对tmp[15]排序这样每次选取的都是每列的最大值,将它们乘起来再相加得到结果。

小A和小B抛硬币小A抛了A次,小B抛叻B次(有顺序)
现在小A想知道有多少种情况,小A正面朝上的次数比小B多
***保留十进制下最后K位

可以发现小A赢和小B赢的情况数是一样的

將两个人抛硬币的结果用二进制状态表示1表示正面朝上

如果小A没赢,那么将这个状态二进制翻转得到的结果一定是小A赢的
所以我们只需要求出一个值S,表示有多少种情况是小A赢且翻转过来还是小A赢


根据组合恒等式,可以化成下面

这个就随便做了剩下的就是组合数取模的问题了

可能是我组合数取模写丑了?


参考资料

 

随机推荐