HDU 4586 Play the Dice （数学，公式推导）

题意：给定一个n面均匀的筛子，每个面都有一个值，另外有m面如果投到会有再投一次的机会（可以投无限此），问你他的概率是多少

解题代码：这是一个递推关系式，设答案为ans  则每一面有1/n的几率，分开算期望，如果一个面是m中的一个 它的期望是 1/n(a[x] + ans),最后即可求得关系式

解题代码：

// File Name: 4686.c
// Author: darkdream
// Created Time: 2013年08月17日 星期六 19时46分29秒

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#include<ctype.h>
int a[2000];
int b[2000];
int main(){

   //freopen("/home/plac/problem/input.txt","r",stdin);
   //freopen("/home/plac/problem/output.txt","w",stdout);
   int n , m;  
   while(scanf("%d",&n) != EOF)
   {
      int sum = 0 ; 
      for(int i =1 ;i<= n;i ++)
      {
          scanf("%d",&a[i]);
          sum += a[i];
      }
      int temp ;
      scanf("%d",&m);
      for(int i= 1 ;i <= m;i ++)
          scanf("%d",&temp);
      if(sum == 0 )
          printf("0.00
");
      else if(n == m)
          printf("inf
");
      else printf("%.2lf
",sum*1.0/(n-m));

   }
return 0 ;
}