比赛 防止浮躁的小练习v0.2 评测结果 AAWAAWAAAA
题目名称 比例简化 最终得分 80
用户昵称 Ostmbh 运行时间 0.003 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-10-08 11:43:47
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
double ans=0x7fffffff;
inline double absd(double a){
	return a>=0.0?a:-a;
}
inline int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int main(){
	freopen("ratio.in","r",stdin);
	freopen("ratio.out","w",stdout);
	int x,y,z;
	cin>>x>>y>>z;
	int ans1,ans2;
	for(int i=1;i<=z;i++)
		for(int j=1;j<=z;j++){
			if(absd((double(i)/double(j))-(double(x)/double(y)))<ans&&gcd(i,j)==1){
				ans=absd((double(i)/double(j))-(double(x)/double(y)));
				ans1=i,ans2=j;
			}
		}
	printf("%d %d\n",ans1,ans2);
return 0;
}