1232 Ball

Ball

1、题目内容

Description
题目描述
不透明的袋子里有N个红球，M个白球。每次从袋子里随机拿一个球， 如果拿出来不放回的话，拿两次，一红一白的概率是多少？

输入
第一行是一个整数K(K≤10000)，表示样例的个数。
每个样例占一行，为两个整数N，M(0≤N，M≤10000)，数据保证N和M不都为0。

输出
每行输出一个样例的结果，如果结果为整数，输出整数，否则输出分数形式，并保证分子和分母互质。

样例输入
3
1 0
1 1
2 1

样例输出
0
1
2/3

2、题目分析

这个题目主要就是考察了数学中的概率计算，分三种情况，毫无疑问，可能的结果形式有三种，0,1，分数。结果如果为分数的话则需要进行最大公约数的计算。

3、参考代码

#include<stdio.h>
int number(int a,int b) //求两个数的最大公约数 
{
	if(b==0) return a;
	else     return number(b,a%b);
}
int main()
{
	int k,m,n;
	scanf("%d",&k);
	while(k--)
	{
		scanf("%d %d",&n,&m);
		if(n==0||m==0) //如果红球个数或者白球个数为0的话，则概率直接为0 
	    {
	    	printf("0\n");
		}
		else if(n==1&&m==1) //如果就两个球，一个白，一个红，毫无疑问概率为1 
		{
			printf("1\n");
		}
		else
		{
			int x=(m+n)*(m+n-1); //取两个球可能的情况数 
			int y=2*m*n;         //一白一红的情况数 
			printf("%d/%d\n",y/number(x,y),x/number(x,y));
		}
	}
    return 0;
}