PAT甲级1088 Rational Arithmetic：[C++题解]分数的加减乘除

文章目录

题目分析
题目链接

题目分析

来源：acwing
加减乘除：
ab+cd=ad+bcbd\frac{a}{b}+\frac{c}{d}=\frac{ad+bc}{bd}ba+dc=bdad+bc

ab−cd=ad−bcbd\frac{a}{b}-\frac{c}{d}=\frac{ad-bc}{bd}ba−dc=bdad−bc

ab×cd=acbd\frac{a}{b}\times\frac{c}{d}=\frac{ac}{bd}ba×dc=bdac

ab÷cd=adbc\frac{a}{b}÷\frac{c}{d}=\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 Sum：[C++题解]分数求和、辗转相除法求最大公约数、long long有一个数据溢出
文章目录题目分析题目来源题目分析来源:acwing 分析数据量很小,直接模拟分数加法即可,分数加法如下: ab+cd=ad+bcbd\frac{a}{b}+\frac{c}{d}=\frac ...
PAT甲级1029 Median：[C++题解]贪心、二路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 如果直接排序,时间复杂度是O(nlogn),n=2∗105O(nlogn),\ n=2*10^5O(nlogn), n=2∗105会 ...
PAT甲级1070 Mooncake：[C++题解]贪心
文章目录题目分析题目来源题目分析来源:acwing 分析: 对单件从高到低排序. 需要注意的是总需要量d设成double,不要设成int. ac代码 #include<bits/stdc ...
PAT甲级1008 Elevator：[C++题解]模拟
文章目录题目分析题目来源题目分析来源:acwing 分析:统计上升次数.下降次数:停留次数就是n.然后算数即可. ac代码 #include<bits/stdc++.h> usin ...
PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
PAT甲级1078 Hashing：[C++题解]哈希表、哈希表开放寻址法、二次探测法
文章目录题目分析题目链接题目分析来源:acwing 分析: 本题建立hash表是利用只具有正增量的二次探测法来解决冲突, 索引 = 数 % 哈希表的大小如果映射到同一个索引idx,hash表 ...
PAT甲级1003 Emergency：[C++题解]dijkstra求最短路、最短路条数
文章目录题目分析题目链接题目分析分析:求单源最短路,使用dijkstra()算法. 最短路的条数,和最短路中人数最多的一条,输出最多人数. 本题点比较少,使用邻接矩阵d[N][N]来存. a ...
PAT甲级1032 Sharing ：[C++题解]链表
文章目录题目分析题目链接题目分析思路:建立链表,这里使用数组.e [ ] 表示当前的数值,ne[ ]表示next指针. 求单词的公共后缀,就是求两个链表从头结点开始第一个公共的结点. 先遍历第 ...
PAT甲级1010 Radix ：[C++题解]进制位、秦九韶算法、二分（PAT通过率最低的一道题0.11）
文章目录题目分析题目链接题目分析分析: 本题思路分两步. 第一步:先把给出数值和进制的数,暂定为N1,转换成10进制,即为target. 第二步: 判断一下N2在多少进制下是等于target的 ...

PAT甲级1088 Rational Arithmetic：[C++题解]分数的加减乘除

文章目录

题目分析

题目链接

PAT甲级1088 Rational Arithmetic：[C++题解]分数的加减乘除相关推荐

最新文章

热门文章