最接近的分数的题解

给出一个正实数，找出分子与分母均不超过 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;
}