码迷,mamicode.com
首页 > 其他好文 > 详细

Hdu 4386 Play the Dice 解题报告

时间:2014-07-13 19:55:18      阅读:243      评论:0      收藏:0      [点我收藏+]

标签:blog   os   line   div   re   ar   

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

Hdu 4386 Play the Dice 解题报告

标签:blog   os   line   div   re   ar   

原文地址:http://www.cnblogs.com/au-xiaotian/p/3841046.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!