首页 > 其他 > 详细

hdoj 5194 DZY Loves Balls【规律&&gcd】

时间:2015-11-13 15:53:20      阅读:292      评论:0      收藏:0      [点我收藏+]

题目链接: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\n",x/ans,y/ans);
	}
	return 0;
}

  

hdoj 5194 DZY Loves Balls【规律&&gcd】

原文:http://www.cnblogs.com/tonghao/p/4962358.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!