比赛代码 - COGS

比赛	防止浮躁的小练习v0.2	评测结果	AAAAAAAAAA
题目名称	比例简化	最终得分	100
用户昵称	kxxy	运行时间	0.003 s
代码语言	C++	内存使用	0.31 MiB
提交时间	2016-10-08 10:16:58

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;
int A,B,L;
/*inline int gcb(int m,int n)
{
    if(n==0) return m;
    else return gcb(n,m%n);
}
*/
int main()
{
	freopen("ratio.in","r",stdin);
	freopen("ratio.out","w",stdout);
	cin>>A>>B>>L;
	int a,b;
	int a1,a2;
	double minn=L;
	for(a=1;a<=L;a++)
		for(b=1;b<=L;b++)
		{
			double temp=a*1.0/b-A*1.0/B;
			if(temp>=0&&temp<minn)
			{
				a1=a;
				a2=b;
				minn=temp;
			}
		}
	cout<<a1<<' '<<a2<<endl;
	return 0;
}