Fraction Comparision(分数比较)

链接:https://ac.nowcoder.com/acm/contest/881/J
来源:牛客网
 

Bobo has two fractions xaxa and ybyb. He wants to compare them. Find the result.

输入描述:

The input consists of several test cases and is terminated by end-of-file.

Each test case contains four integers x, a, y, b.

* 0≤x,y≤10180≤x,y≤1018
* 1≤a,b≤1091≤a,b≤109
* There are at most 105105 test cases.

输出描述:

For each test case, print `=` if xa=ybxa=yb. Print `<` if xa<ybxa<yb. Print `>` otherwise.

示例1

输入

复制

1 2 1 1
1 1 1 2
1 1 1 1

输出

复制

<
>
=
#include<bits/stdc++.h>

using namespace std;

void Output(long long a, long long b)
{		
	if(a<b) {
		cout<<"<"<<endl;			
	}
	else if(a==b) {
		cout<<"="<<endl;
	}
	else {
		cout<<">"<<endl;;
	}
}
/*
分数比较:x/a 和 y/b
	换成  x*b 和 y*a
先约分,假分数 化成 整数+真分数 
*/ 
int main() 
{
	long long x, a, y, b, m, n;
	while(scanf("%lld%lld%lld%lld", &x, &a, &y, &b)!=EOF) {
		m = x/a;
		n = y/b;
		if(m!=n) {//整数部分 
			Output(m, n);	
		}
		else {//小数部分 (还是分数形式) 
			m = (x%a)*b;
			n = (y%b)*a;
			Output(m, n);	
		}
	}
	return 0;
}  

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个基本的 C++ 类实现,用于表示分数: ```cpp #include <iostream> using namespace std; class Fraction { private: int numerator; // 分子 int denominator; // 分母 public: Fraction(int n, int d) { numerator = n; denominator = d; } Fraction operator+(Fraction const &obj) { int n = numerator * obj.denominator + obj.numerator * denominator; int d = denominator * obj.denominator; return Fraction(n, d); } Fraction operator-(Fraction const &obj) { int n = numerator * obj.denominator - obj.numerator * denominator; int d = denominator * obj.denominator; return Fraction(n, d); } Fraction operator*(Fraction const &obj) { int n = numerator * obj.numerator; int d = denominator * obj.denominator; return Fraction(n, d); } Fraction operator/(Fraction const &obj) { int n = numerator * obj.denominator; int d = denominator * obj.numerator; return Fraction(n, d); } void simplify() { int gcd = __gcd(numerator, denominator); numerator /= gcd; denominator /= gcd; } void display() { if (denominator == 1) { cout << numerator << endl; } else { cout << numerator << "/" << denominator << endl; } } }; int main() { Fraction f1(2, 3); Fraction f2(3, 4); Fraction f3 = f1 + f2; f3.simplify(); f3.display(); Fraction f4 = f1 - f2; f4.simplify(); f4.display(); Fraction f5 = f1 * f2; f5.simplify(); f5.display(); Fraction f6 = f1 / f2; f6.simplify(); f6.display(); return 0; } ``` 这个类实现了加、减、乘、除四个运算符重载,并且包含了化简分数以及显示分数的方法。在主函数中,我们创建了两个分数对象 `f1` 和 `f2`,然后通过运算符重载来对它们进行加减乘除的操作,并且将结果化简后输出。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值