bzoj 1684: [Usaco2005 Oct]Close Encounter【数学(?)】
2018-06-09 14:17
239 查看
枚举分母,然后离他最近的分子只有两个,分别判断一下能不能用来更新答案即可
#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; }
相关文章推荐
- bzoj1684 [Usaco2005 Oct]Close Encounter
- bzoj1684 [Usaco2005 Oct]Close Encounter
- [bzoj1684][Usaco2005 Oct]Close Encounter
- bzoj 1684: [Usaco2005 Oct]Close Encounter
- 【BZOJ】1684: [Usaco2005 Oct]Close Encounter(暴力+c++)
- 1684: [Usaco2005 Oct]Close Encounter
- 1684: [Usaco2005 Oct]Close Encounter
- 【BZOJ】1679: [Usaco2005 Jan]Moo Volume 牛的呼声(数学)
- bzoj1744 [Usaco2005 oct]Skiing 奶牛滑雪
- BZOJ 1685/Luogu 2376: [Usaco2005 Oct]Allowance 津贴
- 【BZOJ】1685: [Usaco2005 Oct]Allowance 津贴(贪心)
- bzoj 1685: [Usaco2005 Oct]Allowance 津贴(贪心)
- bzoj:1685 [Usaco2005 Oct]Allowance 津贴
- bzoj1601【Usaco2008 Oct】灌水
- bzoj1602 [Usaco2008 Oct]牧场行走
- BZOJ 1600 [Usaco2008 Oct]建造栅栏 DP
- bzoj 1688: [Usaco2005 Open]Disease Manangement 疾病管理 状压
- 【bzoj 1601】[Usaco2008 Oct]灌水
- 【BZOJ】1682: [Usaco2005 Mar]Out of Hay 干草危机(kruskal)
- bzoj1753 [Usaco2005 qua]Who's in the Middle