Fraction Comparision

Posted 2462478392lee

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Fraction Comparision相关的知识,希望对你有一定的参考价值。

题目链接

题意:输入x,a,y,b求x/a和y/b的大小,范围long long int

思路:因为不想用精度,嫌麻烦,所以用了个巧方法。先求x/a和y/b整形的大小,如果相等,再求(x%a)*b和(y%b)*a的大小,具体为什么可以这样比较,初中生都会。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<string>
#define ll long long
using namespace std;
int main()

    ll x,y,a,b;
    while(scanf("%lld%lld%lld%lld",&x,&a,&y,&b)!=EOF)
    
        ll z1=x/a;
        ll z2=y/b;
        if(z1>z2)
        
            printf(">\n");
        
        else if(z1<z2)
        
            printf("<\n");
        
        else
        
            ll y1=x%a;
            ll y2=y%b;
            ll r1=y1*b;
            ll r2=y2*a;
            if(r1==r2)
            printf("=\n");
            if(r1>r2)
            printf(">\n");
            if(r1<r2)
            printf("<\n");
        
    

 

以上是关于Fraction Comparision的主要内容,如果未能解决你的问题,请参考以下文章

合并数组对象中相同的属性值

如何编写一个函数来接受 SWIG 中的 Fraction 对象?

XTU 1236 Fraction

CF A fraction

XTU1236 Fraction

166. Fraction to Recurring Decimal