题目思路:考虑每次合并操作,在当前还剩下 堆石子时,任意选择两堆石子合并的概率是 (因为从 堆中选 堆的组合数为 ,而选择特定两堆的概率就是 )。随着合并的进行,从最开始有 堆石子,逐步减少到最后只剩 堆石子,总共要进行 次合并操作,所以通过循环把每次合并对应的概率系数累加起来存到 变量中。根据期望得分的计算原理:期望得分等于所有石子总数乘以每次合并操作对应的概率系数之和输出即可。注
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号