【51Nod】1417
来源:互联网 发布:plsql导出数据库dmp 编辑:程序博客网 时间:2024/06/05 23:49
题目链接:点击打开题目
题解:
站在美女的角度,要让小伙输的期望一样,所以设美女出x次正,y次反。
则:Ax-Cy = By - Cx
所以最后得出xy的关系。然后就知道答案等于:(a+3b)/(4a+4b)
代码如下:
#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include <vector>#include <algorithm>using namespace std;#define INF 0x3f3f3f3f#define CLR(a,b) memset(a,b,sizeof(a))#define PI acos(-1.0)#define LL long longLL GCD(LL a,LL b){ return b ? GCD(b,a%b) : a; }int main(){ int u; scanf ("%d",&u); while (u--) { LL a,b,x,y,g; scanf ("%lld %lld",&a,&b); x = 3*b+a; y = 4*(a+b); g = GCD(x,y); printf ("%lld/%lld\n",x/g,y/g); } return 0;}
0 0
- 【51Nod】1417
- 51Nod
- 51Nod
- 51nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 电脑管家项目
- 安卓中为activity创建菜单
- ivshmem(Nahanni)实现分析与性能测试
- Android 使用Fragment,ViewPagerIndicator 制作csdn app主要框架
- POJ 3193 Cow Phrasebook 再想想
- 【51Nod】1417
- 博客栏新增自己栏目
- BZOJ 2244 [SDOI2011] 拦截导弹
- hadoop2.5.2学习12-MR之PageRank
- 插入排序(C语言)
- 程序员进阶之路—如何独当一面
- bzoj1006 弦图转完美消除序列,最小染色
- 边界提取与跟踪
- 抓取csdn上的各类别的文章 (制作csdn app 二)