90->#7
查看原帖
90->#7
773533
FXHai楼主2024/12/4 22:15
#include<iostream>
using namespace std;
long long a,b,l,ansa,ansb;
long double ans=1e9,bz;
long double abc(long double n){
	if(n<0) return (0-n);
	else return n;
}
void cheak(long long a,long long b){
	long double t=1.0*a/b;
	if(abc(bz-t)<abc(bz-ans)){
		ansa=a;
		ansb=b;
		ans=t;
	}
}long long fun(int a,int b){
	long long p;
	while(b!=0){
		p=b;
		b=a%b;
		a=p;
	}return a;
}
int main(){
	cin>>a>>b>>l;
	bz=1.0*a/b;
	for(int i=l;i>=1;i--){
		for(int j=l;j>=1;j--){
			cheak(i,j);
		}
	}
	int t=fun(ansa,ansb);
	cout<<ansa/t<<" "<<ansb/t;
	return 0;
}
2024/12/4 22:15
加载中...