HDU 4586 Play the Dice（规律+推导）

题目连接：HDU 4586 Play the Dice

题意：有一个n面的骰子，掷到i面的获得一个价值ai，还有m个特殊的面掷到这些面可以获得价值并且还可以获得再掷一次的机会，问游戏结束获得价值的期望。

思路：下面是3个面有2个特殊面（红色），掷三次的情况。

以下是推导：

注意：sum==0答案是0，n==m是inf

#include <stdio.h>int a[210];int b[210];int main(){int n;int i,m;while(scanf("%d",&n)!=EOF) {int sum=0;for(i=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];}scanf("%d",&m);for(i=0;i<m;i++) scanf("%d",&b[i]);if(sum==0) {printf("0.00\n");continue;}if(m==n) printf("inf\n");else printf("%.2lf\n",sum*1.0/(n-m));}return 0;}