POJ3039
来源:互联网 发布:大数据java开发工程师 编辑:程序博客网 时间:2024/06/03 13:18
分母从1到32767枚举,比较所得的新分式与分式的大小,再依次更新即可,注意是如何更新分子。。。
#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int maxn=32767;int gcd(int a,int b){ int c; if(a==0) return b; while(b!=0) { c=b; b=a%b; a=c; } return a;}int main(){ int i,x,y,l1,l2,minl,minr; //l表示分子,r表示分母 double res,minv,tmp; scanf("%d%d",&x,&y); minv=2; //精度 res=double(x)/double(y); for(i=1;i<=32767;i++) //从1到32767枚举分母 { tmp=double(x*i)/double(y); //得到分子 l1=floor(tmp); l2=l1+1; if(fabs(double(l1)/double(i)-res)<minv && fabs(double(l1)/double(i)-res)>1e-12) { minv=fabs(double(l1)/double(i)-res); minl=l1; minr=i; } if(fabs(double(l2)/double(i)-res)<minv && fabs(double(l2)/double(i)-res)>1e-12) { minv=fabs(double(l2)/double(i)-res); minl=l2; minr=i; } } int max=gcd(minl,minr); minl/=max; minr/=max; printf("%d %d\n",minl,minr); return 0;}
- POJ3039
- 数据结构--二叉树--后续遍历二叉树(链式结构)
- 在MFC中添加背景图片和制作图片按钮
- 交叉编译dbus模块到Qt 遇到的错误及解决
- Bull Math
- 黑马程序员_面试题破解之二_银行业务调度系统
- POJ3039
- hiberante many-to-one proxy=false/proxy/no-proxy
- struts2特殊标签#,$,%
- C#变量命名规则
- tomcat下配置https 访问
- Android ApiDemos示例解析(118):Views->Focus->4. Internal Selection
- 中国车牌号与城市的对应关系
- 使用Sencha Touch 2MVC框架内嵌html开发
- 网页制作学习