公式

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;
}

投稿日時:
最終更新: