hdu 5194 组合数学or暴力
直接凑了个公式带入,没想到直接ac了,至于题解中的期望可加性可以参考概率论相关知识
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 using namespace std; 8 #define for0n for(i=0;i<n;i++) 9 #define w12 while(scanf("%d%d",&n,&m)!=EOF) 10 const int maxn=1005; 11 int n,m,t; 12 int gcd(int a, int b) 13 { 14 if(b == 0) 15 return a; 16 return gcd(b, a % b); 17 } 18 int main() 19 { 20 int i,j,k; 21 #ifndef ONLINE_JUDGE 22 freopen("1.in","r",stdin); 23 #endif 24 w12 25 { 26 int a=gcd(n*m,n+m); 27 printf("%d/%d\n",n*m/a,(n+m)/a); 28 } 29 }