bzoj 1684: [Usaco2005 Oct]Close Encounter【数学（？）】

枚举分母，然后离他最近的分子只有两个，分别判断一下能不能用来更新答案即可

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a,b,aa,ab;
double mx=10;
void wk(int x,int y)
{if(x*b==y*a)return;if(fabs((double)x/y-(double)a/b)<mx){mx=fabs((double)x/y-(double)a/b);aa=x,ab=y;}
}
int main()
{scanf("%d%d",&a,&b);for(int i=1;i<=32767;i++)wk(floor((double)a/b*i),i),wk(floor((double)a/b*i)+1,i);printf("%d %d\n",aa,ab);return 0;
}

转载于:https://www.cnblogs.com/lokiii/p/9159405.html

bzoj 1684: [Usaco2005 Oct]Close Encounter【数学（？）】相关推荐

bzoj1684[Usaco2005 Oct]Close Encounter*
bzoj1684[Usaco2005 Oct]Close Encounter 题意: 找一个分数它最接近给出一个分数.你要找的分数的分子分母的范围在1..32767. 题解: 枚举所求分数的分子,用其 ...
bzoj 1685: [Usaco2005 Oct]Allowance 津贴（贪心）
1685: [Usaco2005 Oct]Allowance 津贴 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 264 Solved: 195 [S ...
BZOJ 1685 [Usaco2005 Oct]Allowance 津贴：贪心【给硬币问题】
题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=1333 题意: 有n种不同币值的硬币,并保证大币值一定是小币值的倍数. 每种硬币的币值为 ...
bzoj1745[Usaco2005 oct]Flying Right 飞行航班*
bzoj1745[Usaco2005 oct]Flying Right 飞行航班题意: n个农场,有k群牛要从一个农场到另一个农场(每群由一只或几只奶牛组成)飞机白天从农场1到农场n,晚上从农场n到 ...
bzoj 3386 bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪（最短路）
3408: [Usaco2009 Oct]Heat Wave 热浪 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 301 Solved: 223 [ ...
BZOJ 1603: [Usaco2008 Oct]打谷机
1603: [Usaco2008 Oct]打谷机 Description Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动.发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2 ...
BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛( floyd + 二分答案 + 最大流 )
一道水题WA了这么多次真是.... 统考终于完 ( 挂 ) 了...可以好好写题了... 先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图. 每个 farm 拆成一个 cow 点和一个 ...
[BZOJ] 1688: [Usaco2005 Open]Disease Manangement 疾病管理
1688: [Usaco2005 Open]Disease Manangement 疾病管理 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 727 S ...
BZOJ 1688: [Usaco2005 Open]Disease Manangement 疾病管理
题目 1688: [Usaco2005 Open]Disease Manangement 疾病管理 Time Limit: 5 Sec Memory Limit: 64 MB Description ...

bzoj 1684: [Usaco2005 Oct]Close Encounter【数学（？）】

bzoj 1684: [Usaco2005 Oct]Close Encounter【数学（？）】相关推荐

最新文章

热门文章