正品的概率
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; }