摘要: 1.1 题目描述有一排硬币堆,两个人轮流取硬币。每个选手随机取最左边或者最右边的一堆硬币。求先手期望取得的硬币数。1.2 输入格式本题有多组测试数据。第一行一个数 T ,表示数据组数。对于每组测试数据,第一行一个正整数 n,表示有多少堆硬币。第二行 n个非负整数,依次表示每一堆硬币的个数。1.3 输出格式对于每组测试数据,输出一行一个数,表示先手期望取得的硬币数。保留 3 位小数。1.4 样例输入231 4 945 5 5 51.5 样例输出9.50010.0001.6 样例解释对于第一个测试数据:先手第一次取 后手第一次取 先手第二次取 先手取得的石子数 出现的概率1 4 9 10 0.25 阅读全文
posted @ 2012-10-21 22:47 neayo 阅读(376) 评论(0) 推荐(0) 编辑