比赛 防止浮躁的小练习v0.2 评测结果 AAAAAAAAAA
题目名称 比例简化 最终得分 100
用户昵称 森林 运行时间 0.004 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-10-08 10:38:05
显示代码纯文本
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iomanip>
#include<set>
#include<map>
#include<queue>
#include<list>
using namespace std;
inline int gcd(const int& a,const int& b){
	return !b?a:gcd(b,a%b);
}
int main(){
	#define submit
	#ifdef submit
		freopen("ratio.in","r",stdin);
		freopen("ratio.out","w",stdout);
	#endif
	int a,b,l,p1,p2;
	double A,B,ans=0x7fffffff*1.0;
	scanf("%d%d%d",&a,&b,&l);
	B=1.0*a/1.0/b;
	for(int i=1;i<=l;++i){
		for(int j=1;j<=l;++j){
			if(gcd(i,j)!=1)continue;
			A=1.0*i/(1.0*j);
			if(A<B)continue;
			if(A-B<ans){
				ans=A-B;
				p1=i;
				p2=j;
			}
		}
	}
	printf("%d %d",p1,p2);
	#ifndef submit
		system("pause");
	#else
		fclose(stdin);
		fclose(stdout);
	#endif
	return 0;
}