hdu5194DZY Loves Balls 期望
2015-06-04 20:11
211 查看
//n个黑球,m个白球,第i个数为白球si = 0,为黑球si = 1;
//求这个串s中出现01的期望
//期望是可以加的
//那么对于第i个位置出现0第i+1出现1的概率为(n/(n+m))*(m/(n+m-1))
//那么期望为n*m/(n+m-1)
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
int gcd(int a , int b)
{
if(b == 0)
return a ;
return gcd(b , a%b) ;
}
int main()
{
int n , m ;
while(~scanf("%d%d" , &n , &m))
{
int c = gcd(n*m , n+m) ;
printf("%d/%d\n" , n*m/c , (n+m)/c) ;
}
return 0 ;
}
//求这个串s中出现01的期望
//期望是可以加的
//那么对于第i个位置出现0第i+1出现1的概率为(n/(n+m))*(m/(n+m-1))
//那么期望为n*m/(n+m-1)
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
int gcd(int a , int b)
{
if(b == 0)
return a ;
return gcd(b , a%b) ;
}
int main()
{
int n , m ;
while(~scanf("%d%d" , &n , &m))
{
int c = gcd(n*m , n+m) ;
printf("%d/%d\n" , n*m/c , (n+m)/c) ;
}
return 0 ;
}
相关文章推荐
- Unity3d_协程和Invoke
- 第三章四十六题
- Multitasking Apps may only use background services for their intended purposes
- mongodb常用语句
- MSSQL站库分离情况的渗透思路
- HDU 4585 Shaolin (map)
- Arduino学习笔记之Arduino的数字输出&串口输入
- WebKit中的智能指针(-)Raw pointers,RefPtr,PassRefPtr 一般使用方法
- CSS的选择器
- 常用jstl标签案例
- 计算机视觉、图像处理一些先进研究机构
- web前端性能优化
- HDU 4576 Robot (概率DP)
- Python 视频文件的分割和合并
- C#操作XML小结
- hdn2049(错排加组合) 递推超时问题!!!!
- (4)集合和字典
- JNI学习
- 第三章四十四题
- 满满一水壶的寻常事