最接近的分数

---

Description

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

Input

输入共二行：
第一行只有一个正整数：nn
第二行只有一个正实数：xx

Output

输出共二行：
第一行只有一个正整数：分子
第二行只有一个正整数：分母

Samples

Input Copy

5
0.51

Output

1
2

Hint

【数据规模】

• 50% 的数据: 1≤n≤1000
  
• 80% 的数据: 1≤n≤100000
  
• 100% 的数据: 1≤n≤10000000
  

Source

石光中学 2018 常州 普及组 day3

这个题就是枚举分子，求出分母

#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;
}