PAT——1088 Rational Arithmetic 甲级

PAT——1088 Rational Arithmetic 甲级

1088 Rational Arithmetic

• 题目
• 代码解析
• AC代码
• 参考

题目

https://pintia.cn/problem-sets/994805342720868352/problems/994805378443755520

代码解析

本题主要讲解func函数，我将给出当m=-8，n=6时的函数处理流程，供大家参考

AC代码

#include
using namespace std;
typedef long long ll;
ll a,b,c,d;
ll gcd(ll x,ll y){
	return y==0?x:gcd(y,x%y);
}
void func(ll m,ll n){
	if(m==0||n==0)//判断0 
	{
		printf("%s",n==0?"Inf":"0");
		return;
	}
	bool flag=( (m<0&&n>0) || (m>0&&n<0) );//判断符号
	m=abs(m),n=abs(n);
	if(flag) printf("(-");
	ll x=m/n;//整数部分 
	if(x) printf("%lld",x);
	if(m%n==0)
	{
		if(flag) printf(")");
		return;
	}
	if(x) printf(" ");//同时存在整数和分数，中间有空格
	m-=n*x;
	ll t=gcd(m,n);//求得最大公因子 
	m/=t,n/=t; //更新
	printf("%lld/%lld%s",m,n,flag?")":""); 
}
int main()
{
	scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);
	//此处不能使用cin,因为默认的输入类型不是long long，会导致进入函数时变为0 
	func(a,b);cout<<" + ";func(c,d);cout<<" = ";func(a*d+b*c,b*d);cout<
						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/4652750.html