hdu 4586---Play the dice
解题思路:概率
题目描述:一个骰子有n面,每面朝上的概率相同,并且每一面上面都有一个数字,其中有m面是彩色的,代表掷到彩色面的时还可以继续掷下去,问最终掷得的数字的期望是多少?
解题方法:
方法一:只考虑单独掷每一次的情况,可以发现,每次掷到的期望是和先前无关的,假设a=sum/n(每掷一次的期望都是a),比如:掷第一次的时候期望是a,掷第二次的时候期望便是(m/n)*a,因为有(m/n)的概率能够掷第二次。。依次可以继续下去,等比求和即可。
using System; using System.Linq; public class VJ { static int Main() { process(); Console.ReadLine(); return 0; } static void process() { string str; int[] arr; int m,sum; while((str=Console.ReadLine())!=null) { arr=Array.ConvertAll<string , int>(str.Split(‘ ‘) , r => int.Parse(r)); m=Convert.ToInt32((str=Console.ReadLine())[0].ToString()); sum=(from int r in arr select r).Sum()-arr[0]; if(m==0) Console.WriteLine("{0:0.00}" , (double)sum/(double)arr[0]); else if(m==arr[0]) Console.WriteLine("inf"); else Console.WriteLine("{0:0.00}" , (double)sum/(double)(arr[0]-m)); } } }
Hdu 4386 Play the Dice 解题报告,布布扣,bubuko.com
时间: 2024-10-14 11:49:43