zoukankan      html  css  js  c++  java
  • 最接近的分数的题解

    给出一个正实数,找出分子与分母均不超过 n 的最简分数,使其最接近给出
    的实数。“最接近”是指在数轴上该分数距离给出的小数最近,如果这个分数不
    惟一,输出分子最小的一个。

    思路:枚举分子,算出分母。

    #include <bits/stdc++.h>
    using namespace std;
    int n,ans1=1,ans2=1;
    double x;
    int main(){
    	cin>>n>>x;
    	for(int i=1;i<=n;i++){
    	 	double z=(i*1.0)/x+0.5;
    	 	int a=z;
    	 	if(fabs((i*1.0)/(a*1.0)-x)<fabs((ans1*1.0)/(ans2*1.0)-x)&&a<=n){
    	 		ans1=i;
    	 		ans2=a;
    	 	}
    	}cout<<ans1<<endl;
    	cout<<ans2<<endl;
    	return 0;
    }
    
  • 相关阅读:
    jps命令
    Collection
    java.lang包中异常
    final关键字
    JVM运行时数据区域
    String详解
    哈希码
    Java虚拟机
    垃圾收集器与内存分配策略
    solr简介
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/12816969.html
Copyright © 2011-2022 走看看