50pts求助,球调!!!(玄关)
查看原帖
50pts求助,球调!!!(玄关)
1050716
Machuanqi99楼主2024/8/22 15:41
#include<iostream>
using namespace std;
inline int gcd(int a, int b){
	if(b == 0) return a;
	return gcd(b, a%b);
}
int main(){
	int a, b, l, ansa, ansb;
	cin >> a >> b >> l;
	double minn = 0x3f3f3f3f;
	for(int i = 1; i <= l; i++){
		for(int j = 1; j <= l; j++){
			if((gcd(i, j) == 1) && i*b >= j*a){
				if((i/j - a/b) < minn){
					minn = (i/j - a/b)*1.0;
					ansa = i;
					ansb = j;
				}
			}
		}
	}
	cout << ansa << " " << ansb;
	return 0;
}

求助,样例能过,提交只有五十分。

2024/8/22 15:41
加载中...