Pat乙级 1034 有理数四则运算

思路
代码

题目网址
https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008

思路

注意两个点，一是辗转相除法递归会超时，二是int范围会爆，得用long，不然测试点2、3过不去。思路就是模拟。

代码

#include<iostream>
#include<cmath>using namespace std;long gcd(long a, long b)
{if (a < b)swap(a, b);
//    return b == 0 ? a : gcd(b, a % b);while(b > 0) {int t = a % b;a = b;b = t;}return a;
}void fun(long a, long b){//化简 if (a == 0) {cout << 0;return ;}long t = gcd(abs(a), abs(b));//最大公因数 long T = abs(a * b) / t;//最小公倍数 a /= t;b /= t;if (a < 0) {cout << "(-";a = -a;if ((a % b) == 0)cout << a / b;else {if (a / b > 0)cout << a / b << " ";cout << a % b << "/" << b;}cout << ")";}else if (a == 0)cout << 0;else {if ((a % b) == 0)cout << a / b;else {if (a / b > 0)cout << a / b << " ";cout << a % b << "/" << b;}}
}
int main() {long a1;long a2;long b1;long b2;long A;long B;scanf("%ld/%ld %ld/%ld", &a1, &a2, &b1, &b2);//加法 fun(a1, a2);cout << " + ";fun(b1, b2);cout << " = ";A = a1 * b2 + b1 * a2;B = a2 * b2;if (B < 0) {A = -A;B = -B;}fun(A, B);cout << endl;//减法 fun(a1, a2);cout << " - ";fun(b1, b2);cout << " = ";A = a1 * b2 - b1 * a2;B = a2 * b2;if (B < 0) {A = -A;B = -B;}fun(A, B);cout << endl;//乘法fun(a1, a2);cout << " * ";fun(b1, b2);cout << " = ";A = a1 * b1;B = a2 * b2;if (B < 0) {A = -A;B = -B;}fun(A, B);cout << endl;//除法fun(a1, a2);cout << " / ";fun(b1, b2);cout << " = ";A = a1 * b2;B = a2 * b1;if (B < 0) {A = -A;B = -B;}if (B == 0) {cout << "Inf" << endl;return 0;}fun(A, B);cout << endl;return 0;
}

Pat乙级 1034 有理数四则运算相关推荐

PAT乙级(1034 有理数四则运算)
PAT乙级 1034 有理数四则运算题目描述解题代码 PAT解题所有题目可看该模块下其他文章代码涉及c++和c 供大家一起参考学习! 输入格式: 输入在一行中按照 a1/b1 a2/b2 的 ...
PAT 乙级 1034. 有理数四则运算(20) Java版
本题要求编写程序,计算2个有理数的和.差.积.商. 输入格式: 输入在一行中按照"a1/b1 a2/b2"的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只 ...
C++学习之路 | PTA乙级—— 1034 有理数四则运算 (20 分)（精简）
1034 有理数四则运算 (20 分) 本题要求编写程序,计算 2 个有理数的和.差.积.商. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是 ...
PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)
PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/1034 ...
【2020模拟考试T4】【PAT乙】1034 有理数四则运算 (20分) 测试点2
problem 1034 有理数四则运算 (20分) 本题要求编写程序,计算 2 个有理数的和.差.积.商. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中 ...
PAT乙级1034题解
题目详情: 1034 有理数四则运算 (20 分) 本题要求编写程序,计算 2 个有理数的和.差.积.商. 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分 ...
1034. 有理数四则运算(20)-PAT乙级真题
本题要求编写程序,计算2个有理数的和.差.积.商. 输入格式: 输入在一行中按照"a1/b1 a2/b2"的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只 ...
【PAT乙级】1034 有理数四则运算 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; typedef long long int LL; LL gcd(LL a,LL b) ...
PAT (Basic Level) 1034 有理数四则运算(模拟)
题目链接:点击查看题目大意:模拟有理数的四则运算题目分析:这个题真的考验代码实现能力,我模拟了好一会,终于是把样例过掉了,然后交了一发WA了两个测试点,一下子想起来如果直接乘的话会爆int,全部改 ...

Pat乙级 1034 有理数四则运算

Pat乙级 1034 有理数四则运算

思路

代码

Pat乙级 1034 有理数四则运算相关推荐

最新文章

热门文章