HDU 5194 DZY Loves Balls(概率)
2015-04-15 23:20
323 查看
Problem Description:
There are n
black balls and m
white balls in the big box.
Now, DZY starts to randomly pick out the balls one by one. It forms a sequence
S.
If at the i-th
operation, DZY takes out the black ball, Si=1,
otherwise Si=0.
DZY wants to know the expected times that '01' occurs in
S.
Input:
The input consists several test cases. (TestCase≤150)
The first line contains two integers, n,
m(1≤n,m≤12)
Output:
For each case, output the corresponding result, the format is
p/q(p
and q
are coprime)
Sample Input:
1 1
2 3
Sample Output:
1/2
6/5
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
const int MAXN = 1000 + 10;
int n, m;
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a % b);
}
int main()
{
while(scanf("%d%d", &n, &m)!=EOF)
{
int c = gcd(n*m, n + m);
printf("%d/%d\n", n*m/c, (n+m)/c);
}
return 0;
}
There are n
black balls and m
white balls in the big box.
Now, DZY starts to randomly pick out the balls one by one. It forms a sequence
S.
If at the i-th
operation, DZY takes out the black ball, Si=1,
otherwise Si=0.
DZY wants to know the expected times that '01' occurs in
S.
Input:
The input consists several test cases. (TestCase≤150)
The first line contains two integers, n,
m(1≤n,m≤12)
Output:
For each case, output the corresponding result, the format is
p/q(p
and q
are coprime)
Sample Input:
1 1
2 3
Sample Output:
1/2
6/5
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
const int MAXN = 1000 + 10;
int n, m;
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a % b);
}
int main()
{
while(scanf("%d%d", &n, &m)!=EOF)
{
int c = gcd(n*m, n + m);
printf("%d/%d\n", n*m/c, (n+m)/c);
}
return 0;
}
相关文章推荐
- hdu 5194 DZY Loves Balls (dp)
- hdu 5645 DZY Loves Balls 概率
- 【CUGBACM15级BC第35场 A】hdu 5194 DZY Loves Balls
- HDU 5194 DZY Loves Balls (组合数学)
- HDU 5645 DZY Loves Balls(概率)
- hdu 5194 DZY Loves Balls
- hdu 5194 DZY Loves Balls【bfs+打表】
- HDU 5194 DZY Loves Balls(排列组合瞎搞 )
- hdu 5194 DZY Loves Balls(暴力,数学期望)
- HDU 5194 DZY Loves Balls(数学组合or各种乱搞)
- HDU-5194-DZY Loves Balls(BestCoder Round # 35 )
- HDU 5194 DZY Loves Balls(期望可加性)
- HDU 5194 DZY Loves Balls
- HDU 5194——DZY Loves Balls
- HDU 5194 DZY Loves Balls
- HDOJ 5645 DZY Loves Balls (概率)
- HDU 5645 DZY Loves Balls
- HDU 5645 DZY Loves Balls
- hdu 5645 DZY Loves Balls
- hdu DZY Loves Balls