hdoj 5194 DZY Loves Balls
来源:互联网 发布:java入门代码例子 编辑:程序博客网 时间:2024/05/18 00:29
DZY Loves Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 411
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 sequenceS . 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 inS .
Now, DZY starts to randomly pick out the balls one by one. It forms a sequence
DZY wants to know the expected times that '01' occurs in
Input
The input consists several test cases. (TestCase≤150 )
The first line contains two integers,n , m(1≤n,m≤12)
The first line contains two integers,
Output
For each case, output the corresponding result, the format is p/q (p and q are coprime)
Sample Input
1 12 3
Sample Output
1/26/5HintCase 1: S='01' or S='10', so the expected times = 1/2 = 1/2Case 2: S='00011' or S='00101' or S='00110' or S='01001' or S='01010' or S='01100' or S='10001' or S='10010' or S='10100' or S='11000',so the expected times = (1+2+1+2+2+1+1+1+1+0)/10 = 12/10 = 6/5
代码:
#include<stdio.h>#include<string.h>int gcd(int x,int y){int t;while(y){t=y;y=x%y;x=t;}return x;}int main(){int n,m,a;while(~scanf("%d%d",&n,&m)){int x=n*m;int y=n+m;a=gcd(x,y);printf("%d/%d\n",x/a,y/a);}return 0;}
0 0
- hdoj 5194 DZY Loves Balls
- HDOJ 5194 DZY Loves Balls
- HDOJ-5194-DZY Loves Balls 解题报告
- HDOJ 5645 DZY Loves Balls
- HDOJ 5645 DZY Loves Balls
- hdoj-5645-DZY Loves Balls
- Hdoj 5194 DZY Loves Balls 【打表】+【STL】
- HDU 5194 DZY Loves Balls
- HDU 5194 DZY Loves Balls
- HDU 5194 DZY Loves Balls
- HDOJ 5645-DZY Loves Balls【模拟】
- HDOJ 5645 DZY Loves Balls (概率)
- hdu 5194 DZY Loves Balls (dp)
- HDU 5194——DZY Loves Balls
- hdu 5194 DZY Loves Balls(组合数学)
- HDU 5194 DZY Loves Balls(期望可加性)
- HDU 5194 DZY Loves Balls(概率)
- HUD 5194--DZY Loves Balls【规律】
- 分支结构
- delphi Stomp客户端连接 RabbitMQ(1)
- [TwistedFate]UIAlertView
- 修改linux shell当前路径长度
- 【大话GSM】MS如何进行FCH、SCH和BCCH的分析及获取
- hdoj 5194 DZY Loves Balls
- jquery 自制广告轮播小插件
- android中加载大图片到内存
- Ubuntu 12.04 安装eclipse for c++
- java 中的StringBuilder和StringBuffer
- C++面向对象高级开发_极客班_第一节课笔记_section2
- 二级指针的小应用(在主函数中获取子函数的地址)
- bash: ulimit: open files: cannot modify limit: Operation not permitted
- SQL-删除重复数据