| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 435 人关注过本帖
标题:编程问题,纠结好久了,求大神指导
取消只看楼主 加入收藏
yoursyyd
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2012-12-5
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
编程问题,纠结好久了,求大神指导
Krolia的硬币游戏
Description
Krolia和Felix玩一个游戏。游戏一开始Krolia有a枚金币,Felix有b枚金币。游戏由若干局组成,每一局先掷一枚硬币,如果是正面Krolia给Felix一枚金币,反之Felix给Krolia一枚金币。假设每次抛硬币的结果只会是正面或者反面的二者之一,且两者出现的概率相等。一局结束后,如果输了金币的那一方无法给出金币,则游戏结束,否则进行下一局。问Krolia赢得游戏的概率是多少。
Input
有多组测试数据。输入的第一行是整数T(0 < T <= 100),表示测试数据的组数。每一组测试数据只有一行,分别为整数a、b(0 <= a,b <= 100),相邻两数间有一个空格。该行没有其它多余的符号。
Output
一个小数,四舍五入到小数点后四位。
Sample Input
2
0 0
1 0
Sample Output
0.5000
0.6667
Hint
第一组样例中一局游戏之后游戏就必然结束了。第二组样例中Krolia获胜的硬币序列为:反正反反正反正反反正反正反正反反Krolia获胜的概率为:0.5+0.5^3+0.5^5...由等比数列求和公式可知Krolia的胜率为2/3。该题是一个简单的结论题,请尝试猜测这个结论,然后大胆提交吧。请使用double型数据来计算。double型数据四舍五入到四位小数可以用printf("%.4f",v);来输出(v是待输出的变
搜索更多相关主题的帖子: 金币 
2012-12-05 21:15
yoursyyd
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2012-12-5
收藏
得分:0 
对啊,就觉得不晓得算法怎么写。。。。
2012-12-06 12:52
yoursyyd
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2012-12-5
收藏
得分:0 
好霸气啊,对了。。。
2012-12-06 20:57
快速回复:编程问题,纠结好久了,求大神指导
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015293 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved