比赛 防止浮躁的小练习v0.2 评测结果 AAAAAAAAAA
题目名称 比例简化 最终得分 100
用户昵称 NVIDIA 运行时间 0.003 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-10-08 09:34:55
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cctype>
using namespace std;
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);
	int a,b,l,a1,b1,ta,tb;
    double mi=l; 
    cin>>a>>b>>l;
    for(int ta=1;ta<=l;ta++){
        for(int tb=1;tb<=l;tb++){
            double temp=ta*1.0/tb-a*1.0/b;
            if(temp>=0 && temp<mi){a1=ta;b1=tb;mi=temp;}
        }
    }
    //int t=gcb(a1,b1);
    cout<<a1<<" "<<b1<<endl;
    return 0;
}