国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

HDU2843 概率論水題

2019-11-14 10:25:50
字體:
來源:轉載
供稿:網友

啦啦啦啦啦     我是傳送門,快點我看題目

I Will Win

Time Limit: 2000/1000 MS (java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 398    Accepted Submission(s): 246PRoblem DescriptionDumbear likes to play table tennis with his daughter – Quan. But Dumbear found that Quan played table tennis better and better recently, Dumbear wondered that Quan would defeat him someday. So he wants to know if he will win in the next match.To simplify the problem, you can assume that the probability of Dumbear’s winning in each match is a constant number P (But Dumbear and you don’t know the number exactly). Of course 0 ≤ P ≤ 1. Dumbear had already taken N matches with Quan. And he won for M matches. He wants to know the expected probability of his winning for the next match. But Dumbear is very dumb, so he wants you to help him. InputEach line of the input file contains two numbers N and M (0 ≤ M ≤ N) indicate the number of the matches Dumbear had taken and the number of matches Dumbear had won. The last line of the input file contains two numbers "0 0". OutputFor each line, output two integers A and B indicates the expected probability of Dumbear’s winning for the next match is A / B. Make sure that gcd(A, B) = 1! Sample Input
1 12 10 0 Sample Output
2 31 2

題目大意:有個小孩和爸爸一起打乒乓球,小孩越打越好,爸爸就有點擔心了,想知道自己下一局贏的期望概率*.*,給你他們比賽的局數n,爸爸贏的局數m,要你求P,P的分子為A,分母為B

你們看  公式就是這么簡單[轉載][HDU <wbr>2843][TJU <wbr>3319] <wbr>I <wbr>Will <wbr>Win,具體推導詳見百度,我們怎么樣求最簡分數呢,當然是用gcd咯,具體代碼如下:

#include <iostream>using namespace std;int gcd(int x,int y){	if (y==0) return x;	if(x<y)		return gcd(y,x);	else		return gcd(y,x%y);}int main(){	int n,m,a,b;	while(cin>>n>>m)	{		if(n==0&&m==0)			break;		a=m+1;		b=n+2;		int t=gcd(a,b);		a=a/t;		b=b/t;		cout<<a<<" "<<b<<endl;	}	return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 平安县| 连平县| 宣恩县| 伊春市| 海淀区| 西贡区| 张家港市| 平谷区| 类乌齐县| 民县| 翁牛特旗| 醴陵市| 乌苏市| 凯里市| 无棣县| 萝北县| 奉节县| 淮南市| 香格里拉县| 连州市| 墨江| 彩票| 宁海县| 蓝山县| 阿克苏市| 古交市| 大安市| 子长县| 沂南县| 磐石市| 厦门市| 丰原市| 旬邑县| 大埔县| 突泉县| 裕民县| 开封县| 永丰县| 琼中| 镇江市| 淮滨县|