hdu2017新生赛
来源:互联网 发布:淘宝的一元秒杀在哪 编辑:程序博客网 时间:2024/05/22 12:27
正品的概率
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
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公式求出来这道气应该也没什么难度了,当然还要注意数据范围和时间复杂度,求2^k可以用快速幂提高效率。#include<bits/stdc++.h>#include<cmath>using namespace std;long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b);}long long poww(int a,int b){ long long r=1,base=a; while(b!=0) { if(b&1) r*=base; base*=base; b>>=1; } return r;}int main(){ int m,n,k; while(~scanf("%d%d%d",&m,&n,&k)) { long long x,y,t; x=m; y=m+n*poww(2,k); t=gcd(x,y); printf("%lld/%lld\n",x/t,y/t); } return 0;}
阅读全文
0 0
- hdu2017新生赛
- hdu2017新生赛
- hdu2017
- HDU2017
- hdu2017
- HDU2017
- hdu2017沈阳网络赛card(结论水题)
- hdu2017青岛网络赛Apple(java练习题)
- hdu2017青岛网络赛Pythagoras(Tree of primitive Pythagorean triples)
- hdu2017青岛网络赛Zuma(区间dp)
- 北邮2012新生赛
- 新生周赛小结
- 新生赛有感 && 杂谈
- 新生赛有感2
- BNU新生赛总结
- BNUOJ新生赛题解
- 4.19新生组队赛
- 5-28新生赛
- 2015-01-03-RationalRose2007安装
- Struts2 表单重复提交的原因和解决方法
- MyBatis动态sql_choose分支选择
- android中Xml解析之Pull解析
- 爬虫之Scrapy框架知识总结
- hdu2017新生赛
- MySQL mysqldump数据导出详解
- 多元函数的微分中值定理的推广 (无参考资料)
- ajax上传文件之ajaxfileupload使用详解
- html切图
- astyle安装
- 【spring】--IoC 之理解
- Mysql| Mysql函数,聚集函数的介绍与使用(Lower,Date,Mod,AVG,...)
- 深入浅出 RPC详解