首页 > 代码库 > nyoj-概率计算
nyoj-概率计算
概率计算
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 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 <stdio.h> 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; }
nyoj-概率计算
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。