poj 1079 Ratio

返回顶部
查看留言
转到底部

现在的位置: 首页 > 综合 > 正文

2013年09月22日 ⁄ 综合 ⁄ 共 655字 ⁄ 字号小中大 ⁄ 评论关闭

//poj 1079 Ratio 
/* 
维护最小误差，枚举每个分母。注意两点： 
1.输入可能可以约分，这个有案例 
2.如果出现同分母两个分子都一样更精确，取分子大的 
*/ 
#include <iostream> 
#include <algorithm> 
#include <cmath> 
using namespace std; 
const int inf = 1<<28; 
int n,m; 
#define eps 0.0000000001 
int gcd(int n,int m) 
{ 
 if (n<m) swap(n,m); 
 int r; 
 while (r=n%m) 
 { 
 n=m; 
 m=r; 
 } 
 return m; 
} 
int main() 
{ 
 while (scanf("%d%d",&n,&m)!=EOF) 
 { 
 int g=gcd(n,m); 
 n/=g,m/=g; 
 double delta = inf*1.0,d; 
 bool flag; 
 for (int i=1;i<m;i++) 
 { 
 flag=false; 
 int b=n*i/m; 
 d=(double)n/m-(double)b/i; 
 if( d<delta-eps) 
 { 
 delta=d; 
 flag=true; 
 } 
 ++b; 
 d=(double)b/i-(double)n/m; 
 if (d<delta-eps || flag && fabs(d-delta)<eps) 
 { 
 delta=d; 
 printf("%d/%d/n",b,i); 
 } 
 else if (flag) printf("%d/%d/n",b-1,i);
 } 
 printf("%d/%d/n/n",n,m);
 } 
 system("pause"); 
 return 0; 
}

【上篇】用存储过程循环创建表
【下篇】存储过程备份SQL日志

作者: smoothing

该日志由 smoothing 于11年前发表在综合分类下，最后更新于 2013年09月22日.
转载请注明: poj 1079 Ratio | 学步园 +复制链接

抱歉!评论已关闭.

返回首页

（其他合作也可洽谈）

必威体育

必威电竞

学步园

poj 1079 Ratio

作者: smoothing

书签

最新文章New

本站推荐

返回首页