Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
题意:题意:有一个长度为m(从1到m)的路程。一只青蛙开始在位置1,问青蛙能不能在T次跳跃之内到达终点m?跳跃的规则如下: 青蛙有一个硬币,每次跳跃之前首先投一下硬币,正面向上的话,青蛙向前跳1,反面朝上向前跳长度2。(跳出了m的话就算在m) 每个位置有要求,要求有四种:第一,向前n(青蛙如果到了这个地方,就要向前跳n); 第二,向后n(青蛙如果到了这个地方,就要向后跳n);第三,原地跳(青蛙如果到了这个地方,下一次投硬币不管正反,都在原地跳一下,其实就是留在原地);第四,没有要求(如果没有要求,跳到这个地方,就按照正常的来,即投硬币,按照(1)中的规则接着跳)。 输出:若青蛙在T次之内达到终点m的概率X: (1)X大于0.5,输出Bet for. X; (2)X等于0.5,输出Push. 0.5000; (3)X小于0.5,输出Bet against. X Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator