题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5194
题意:给你n个黑球,m个白球,每次从中随机抽取一个,如果抽到黑球记为1如果抽出来白球记为0,让你输出所有的可能性总数q和将这些组合中01出现的次数q,将q和p以q/p的形式输出最简形式
竟然就这样过了,只是看到了这个规律试试而已
#include<stdio.h> #include<string.h> #include<algorithm> #define MAX 1010 using namespace std; int gcd(int x,int y) { int c; while(y) { c=y; y=x%y; x=c; } return x; } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int x=n*m; int y=n+m; int ans=gcd(x,y); printf("%d/%d ",x/ans,y/ans); } return 0; }