2017hdu新生赛 1004 正品的概率
来源:互联网 发布:淘宝子账号 编辑:程序博客网 时间:2024/04/27 23:05
正品的概率
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1072 Accepted Submission(s): 125
Problem Description
袋中有m枚正品硬币,n枚次品硬币(次品硬币两面都有国徽),在袋中任取一枚,将它投掷k次,已知每次得到的都是国徽,那么这枚硬币是正品的概率是多少?
Input
输入包含多组数据,每组占一行包含3个正整m,n,k (1<=m,n,k<=50)。
Output
每组输出一行,包含一个最简分数,硬币为正品的概率。
Sample Input
1 1 1
Sample Output
1/3
公式是m/(m+n*(2^k))
include <iostream>#include <cstdio>using namespace std;long long gcd(long long a,long long b){ long long t; while(b){ t=b; b=a%b; a=t; } return a;}long long pow_mod(int k){ long long y=2,t=1; while(k){ if(k&1)t=t*y; y=y*y; k=k>>1; } return t;}int main() { int m,n,k; while (scanf("%d%d%d",&m,&n,&k)==3) { long long a=m,b=m+n*pow_mod(k); long long f=gcd(a, b); a=a/f; b=b/f; printf("%lld/%lld\n",a,b); } // insert code here... //std::cout << "Hello, World!\n"; return 0;}
阅读全文
0 0
- 2017hdu新生赛 1004 正品的概率
- 杭电2017新生赛1004-正品的概率
- 计算机学院大学生程序设计竞赛(2017新生赛) 1004 正品的概率
- HDU 2017 新生赛 正品概率 (全概率公式 贝叶斯公式)
- 2017hdu新生赛
- 2017hdu新生赛
- 2017hdu新生赛
- 2017hdu新生赛 1005 整数的Alvin值
- 2017hdu新生赛 1001考研
- 2017hdu新生赛 1002身份证验证
- 2017hdu新生赛 1006 稿件整理
- 2017hdu新生赛 1007 找方块
- 2017hdu新生赛 1008 友好整数
- 2017hdu新生赛 1008 最大收益
- HDU 11.29 新生赛题解
- HDU 新生赛 一道递推题
- HDU新生赛题解【未完】
- 2017hdu新生赛 1003 下起楼来我最快
- Spring Reactor 线程调度
- Halide学习笔记----Halide tutorial源码阅读2
- TCP的三次握手和四次挥手
- VS2013下新建静态库
- 【LeetCode】481. Magical String
- 2017hdu新生赛 1004 正品的概率
- Hadoop Eclipse插件的使用
- rem.js
- Oracle 中使用fetch bulk collect into 批量效率的读取游标数据【mark还没看】
- ObjectBox[五]基本操作:查询
- css创建
- 阿里云云计算助理工程师认证
- busybox下mdev的使用以及mdev.conf的规则配置
- ros机器人搭建总纲