2019牛客暑期第一场 J Fraction Comparision（大数转换）

最新推荐文章于 2020-08-20 22:20:17 发布

原创最新推荐文章于 2020-08-20 22:20:17 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

思维同时被 2 个专栏收录

38 篇文章

订阅专栏

数学

27 篇文章

订阅专栏

本文介绍了一种使用假分数思想比较四个超大数中x/a与y/b大小的方法。通过先比较整数部分再比较分数部分，解决了大数超出C++默认类型范围的问题。示例代码清晰展示了比较逻辑。

题意

给出4个超大数，比较x/a 和 y/b大小

题解

刚开始过的是用Python写的，不用任何处理

c++：大数会超出范围，假分数的思想，先比较整数部分大小，在比较分数部分大小

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll x, a, y, b;
   while(cin >> x >> a >> y >> b){
   	    if(x / a == y / b && (x % a)*b == (y % b)*a){
   		    cout << "=" << endl; 
	    }
	    else if(x / a < y / b || (x / a == y / b && (x % a)*b < (y % b)*a)){
		    cout << "<" << endl;
	    }
	    else{
		    cout << ">" << endl;
	    }
	}
   return 0;
}