PAT甲级1088 Rational Arithmetic:[C++题解]分数的加减乘除
生活随笔
收集整理的這篇文章主要介紹了
PAT甲级1088 Rational Arithmetic:[C++题解]分数的加减乘除
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 題目分析
- 題目鏈接
題目分析
來源:acwing
加減乘除:
ab+cd=ad+bcbd\frac{a}{b}+\frac{c}ze8trgl8bvbq=\frac{ad+bc}{bd}ba?+dc?=bdad+bc?
ab?cd=ad?bcbd\frac{a}{b}-\frac{c}ze8trgl8bvbq=\frac{ad-bc}{bd}ba??dc?=bdad?bc?
ab×cd=acbd\frac{a}{b}\times\frac{c}ze8trgl8bvbq=\frac{ac}{bd}ba?×dc?=bdac?
ab÷cd=adbc\frac{a}{b}÷\frac{c}ze8trgl8bvbq=\frac{ad}{bc}ba?÷dc?=bcad?
AC代碼
#include<bits/stdc++.h> using namespace std;typedef long long LL;//最大公約數 LL gcd(LL a, LL b){return b? gcd(b ,a %b): a; }//輸出函數: // 如果是負數,輸出括號 // 有理數輸出最簡形式:帶分數 = 整數+真分數void print(LL a , LL b){//最大公約數LL d =gcd(a, b);//約分a/= d ,b /= d;//負號放在分子if(b<0) a*=-1, b *= -1;//是不是負數,是的話需要輸出括號bool is_minus = a <0; //如果a<0 則說明是負數if(is_minus) cout<<"(";//是整數if(b ==1 ) cout<< a;//是分數else {//帶分數的話,負號在整數部分if(abs(a) >= b) cout<<a/b<<" ", a= abs(a) % b;//普通真分數的話,負號在分子printf("%lld/%lld",a, b); }if(is_minus) cout<<")";}void add( LL a, LL b ,LL c ,LL d){print(a, b),cout<<" + " ,print(c, d),cout<<" = ";a = a *d + b*c;b = b*d;print(a,b),cout<<endl; }void sub( LL a, LL b ,LL c ,LL d){print(a, b),cout<<" - " ,print(c, d),cout<<" = ";a = a *d - b*c;b = b*d;print(a,b),cout<<endl; }void mul( LL a, LL b ,LL c ,LL d){print(a, b),cout<<" * " ,print(c, d),cout<<" = ";a = a *c;b = b*d;print(a,b),cout<<endl; } void div( LL a, LL b ,LL c ,LL d){print(a, b),cout<<" / " ,print(c, d),cout<<" = ";if(!c) cout<<"Inf"<<endl;else{a = a *d ;b = b*c ;print(a,b),cout<<endl;}} int main(){LL a,b,c,d;scanf("%lld/%lld",&a, &b);scanf("%lld/%lld",&c,&d);add(a,b,c,d);sub(a,b,c,d);mul(a,b,c,d);div(a,b,c,d);}題目鏈接
PAT甲級1088 Rational Arithmetic
總結
以上是生活随笔為你收集整理的PAT甲级1088 Rational Arithmetic:[C++题解]分数的加减乘除的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PAT甲级1081 Rational S
- 下一篇: PAT甲级1096 Consecutiv