hdoj 5194 DZY Loves Balls【规律&&gcd】
2015-11-13 15:48
429 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5194
题意:给你n个黑球,m个白球,每次从中随机抽取一个,如果抽到黑球记为1如果抽出来白球记为0,让你输出所有的可能性总数q和将这些组合中01出现的次数q,将q和p以q/p的形式输出最简形式
竟然就这样过了,只是看到了这个规律试试而已
题意:给你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; }
相关文章推荐
- VC中调用并获取外部程序输出
- UML详解
- Maven内置属性及使用
- Automating Android development
- transition的用法
- servlet中Filter的使用
- 配置Oracle数据库和监听随Linux系统自启动【转】
- 关于MX5在Mac无法正常使用开发者模式的解决方案
- 利用JMX统计远程JAVA进程的CPU和Memory---jVM managerment API
- Java Class类以及获取Class实例的三种方式
- 使用Python下载歌词并嵌入歌曲文件中的实现代码
- EDID 解读
- 如何通过JQuery将DIV的滚动条滚动到指定的位置
- Java正则表达式
- Minimal Steiner Tree ACM
- ORACLE常用命令大全
- java 反射
- JS开发HTML5游戏《神奇的六边形》(二)
- Could not find the python development headers
- 百度实习