公式
B - 分数比較/Fractional Comparison 解説
by
B - 分数比較/Fractional Comparison 解説
by
mechanicalpenciI
\(\frac{A}{B}-\frac{C}{D}=\frac{AD-BC}{BD}\) であり、これと \(0\) の大小を比較すれば良いです。
単純な方法としては、 \(AD-BC\) と \(BD\) それぞれの \(0\) との大小で場合分けする事によって求める事ができます。
場合分けを少しでも減らす方針としては、\(BD\neq 0\) より、\(\frac{AD-BC}{BD}\times(BD)^2=(AD-BC)BD\) と \(0\) の大小を比較することによって求める事もできます。
c++ による実装例 :
#include <bits/stdc++.h>
using namespace std;
int main() {
int a,b,c,d,x;
cin>>a>>b>>c>>d;
x=(a*d-b*c)*b*d;
if(x<0)cout<<"<"<<endl;
else if(x>0)cout<<">"<<endl;
else cout<<"="<<endl;
return 0;
}
投稿日時:
最終更新: