nyoj-概率计算

概率计算

描述

A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。 所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。 为了简化问题，我们假设A答对问题的概率为a%, B答对问题的概率为b%，请问最后A、B获得比赛胜利的概率各为多少？

输入

先输入一个整数T，表示有T组测试数据。
接下来T行，每行输入两个整数a，b，表示A，B获胜的概率分别为a%和b%，其中0 <= a,b <= 100, ab < 10000。

输出

每组测试数据输出一行，分别为A和B最终获胜的概率，中间用1个空格隔开。概率请以最简分数x/y的形式表示(注意即使y为1，也要写成x/1的形式)。详细输出见样例。

样例输入

2
100 0
50 50

样例输出

1/1 0/1
1/3 2/3

来源

北航网络预选赛

#include 
      
        
int GCD(int a,int b)
{
	return !b?a:GCD(b,a%b);
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a,b,am,an,bm;
		scanf("%d%d",&a,&b);
		if(a==0&&b)
		printf("0/1 1/1\n");
		else if(a&&b==0)
		printf("1/1 0/1\n");
		else if(a==0&&b==0)
		printf("0/1 0/1\n");
		else
		{
			am=a*(100-b);
			an=10000-a*b;
			bm=an-am;
		    printf("%d/%d %d/%d\n",am/GCD(am,an),an/GCD(am,an),bm/GCD(bm,an),an/GCD(bm,an));
	    }
	}
	return 0;
}
      

<script type="text/java script">BAIDU_CLB_fillSlot("771048");

点击复制链接 与好友分享! 回本站首页

<script> function copyToClipBoard(){ var clipBoardContent=document.title + '\r\n' + document.location; clipBoardContent+='\r\n'; window.clipboardData.setData("Text",clipBoardContent); alert("恭喜您！复制成功"); }

<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"24"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];