AOJ.849 分数 (暴力)
来源:互联网 发布:四川理工学院网络教学 编辑:程序博客网 时间:2024/04/27 22:02
AOJ.849 分数 (暴力)
题意分析
每次枚举分子,然后根据给出的分数值,推算出来分母,然后取分母上下几个数进行进一步计算,看看哪个更接近。
一开始想着直接枚举分子和分母,复杂度爆炸。。。
代码总览
#include <cstdio>#include <algorithm>#include <cmath>#define INF 0x3f3f3f3fusing namespace std;int gcd(int a,int b){while(b^=a^=b^=a%=b);return a;}int main(){ int oup,odown; scanf("%d%d",&oup,&odown); double tar = 1.0*oup/odown; double bestnow = 0.0; double dis = INF; int up,down; for(int i =1 ;i<=32767;++i){ double may = odown * i / oup; for(int k = 0; k<=1; ++k){ int ret = (int)may + k; if(i == oup && ret == odown) continue; if((ret<=32767 && ret>=1)) if(gcd(i,ret) ==1 ){ bestnow = i*1.0/ret; if(fabs(bestnow - tar)<dis){ dis = fabs(bestnow - tar);up = i;down = ret; } } } } printf("%d %d",up,down); return 0;}
0 0
- AOJ.849 分数 (暴力)
- AOJ.849分数
- AOJ 848 分数拆分
- 【暴力搜索】分数分解
- AOJ-problem-849
- AOJ
- Aoj
- UVA 10976 分数拆分(暴力)
- UVA 10976 分数拆分(暴力枚举)
- [费用流 高精度类 分数类] AOJ 2691 Cost Performance Flow
- 【南理oj】66 - 分数拆分(暴力,枚举)
- 哈理工OJ 1924 分数表达式(暴力枚举)
- 分数
- 分数
- 分数
- 分数
- 分数
- 分数
- 安利一款二维码api
- 数据结构之平衡二叉树
- 高性能Socket模型
- Registering Resources and Providers in Jersey 2
- 27道js题
- AOJ.849 分数 (暴力)
- jQuery设置按钮的属性_可用不可用
- Linux进程相关
- poj 3723 Conscription(最大生成树 kruscal)
- Bootstrap基础 学习笔记
- Windows 版caffe 的python接口编译
- 番茄助手配置qt
- 图像特征描述SIFT、SURF、ORB、HOG、HAAR、LBP特征的原理概述
- Linux下读取RFID卡号(C串口编程)