这个题目根本不用判断互质吧
查看原帖
这个题目根本不用判断互质吧
633339
ZJH123767楼主2023/4/28 22:03

代码如下,结果得了100分:

#include<bits/stdc++.h>
using namespace std;
int A,B,L;
double minin=0x3f3f3f3f;
int main() {
	cin>>A>>B>>L;
	int ansa;
	int ansb;
	double x=A*1.0/B;
	for(int a=1;a<=L;a++){
		for(int b=1;b<=L;b++){
			double x2=a*1.0/b;
			if(x2>=x){
				if(x2-x<minin){
					minin=x2-x;
					ansa=a;
					ansb=b;
				}
			}
		}
	}
	cout<<ansa<<' '<<ansb<<endl;
	return 0;	
}
2023/4/28 22:03
加载中...