XCOJ 1200

题目地址:http://xcacm.hfut.edu.cn/problem.php?id=1200


这道题的数据并不是很大,所以可以直接从小开始算,不需要去寻找最优的算法

#include
using namespace std;
int n,m,tt,l;
int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main()
{
        int i,j,k;
        while(cin>>n>>m>>l)
        {
            double a1=(double)n/m;//先将结果用double 算出来
            bool flag=0;
            int fx,fy;
            double M=1000000;
            for(i=1;i<=l;i++)
            {
                for(j=1;j<=l;j++)
                {
                    if(gcd(i,j)==1)
                    {
                        double a2=(double)i/j;
                        if(a2>=a1)
                        {
                            if(a2-a1

你可能感兴趣的:(OJ)