0分求调
查看原帖
0分求调
641322
Terrysong楼主2022/7/7 17:21
#include<bits/stdc++.h>
#define ff(i,n) for(int i=1;i<=n;i++)
using namespace std;
long long int a,b,a1=11,b1=11,an,bn,l,c,d;double min1=114514.1919810,x,y;
int main()
{
	cin>>a>>b>>l;
	x=a/b*1.00000000;
	ff(i,l)
	{
		ff(j,l)
		{c=i,d=j;
			if(__gcd(c,d)==1)
			{
				y=i/j*1.000000000;
				if(y<=x&&min1>y-x)
				{
					min1=y-x;
					a1=i,b1=j;
				}
			}
			
		}
	}
	cout<<a1<<" "<<b1;
	return 0;
2022/7/7 17:21
加载中...