1034. 有理数四则运算(20)
来源:互联网 发布:j2直播软件 编辑:程序博客网 时间:2024/05/19 02:41
1034. 有理数四则运算(20)
时间限制 200 ms
内存限制 65536 kB
代码长度限制 8000 B
判题程序 Standard
作者 CHEN, Yue
本题要求编写程序,计算2个有理数的和、差、积、商。
输入格式:
输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。
输出格式:
分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;若为负数,则须加括号;若除法分母为0,则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。
输入样例1:
2/3 -4/2
输出样例1:
2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)
输入样例2:
5/3 0/6
输出样例2:
1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf
被坑了:
题目保证正确的输出中没有超过整型范围的整数
还以为这句话的意思是没有超过int, 实际上int根本不行, 至少要long/(ㄒoㄒ)/~
#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <cctype>using namespace std;typedef long long ll;ll a1, b1, a2, b2;/*输出的每个有理数必须是该有理数的最简形式“k a/b”其中k是整数部分,a/b是最简分数部分;若为负数,则须加括号;若除法分母为0,则输出“Inf”*/void print(ll a, ll b){ if(b == 0){ cout << "Inf"; } else if(a == 0){ cout << '0'; } else{ if(a < 0) cout << '('; if(b == 1){ cout << a; } else{ if(abs(a) >= b) cout << a/b << " " << abs(a)%b << "/" << b; else cout << a << "/" << b; } if(a < 0) cout << ')'; }}ll gcd(ll a, ll b){ if(a == 0) return b; return gcd(b%a, a);}void Fun(ll &a, ll &b){ ll g = abs(gcd(a, b)); if(g == 0) return ; a /= g; b /= g; if(b < 0) a = -a, b = -b;}void solve(){ Fun(a1, b1); Fun(a2, b2); char c[] = "+-*/"; for(int i = 0; i < 4; i ++){ print(a1, b1); cout << " " << c[i] << " "; print(a2, b2); cout << " = "; ll a, b; if(c[i] == '+'){ a = a1*b2 + a2*b1; b = b1*b2; } else if(c[i] == '-'){ a = a1*b2 - a2*b1; b = b1*b2; } else if(c[i] == '*'){ a = a1*a2; b = b1*b2; } else if(c[i] == '/'){ a = a1*b2; b = b1*a2; } Fun(a, b); print(a, b); cout << endl; }}int main(){ scanf("%lld/%lld %lld/%lld", &a1, &b1, &a2, &b2); solve(); return 0;}
1 0
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- 1034. 有理数四则运算(20)
- CSS3 Transition
- 关系型数据库
- 习题7-7 Egyptian Fractions (HARD version) 埃及分数 (IDA*)
- java笔记之重写,抽象
- 集合框架
- 1034. 有理数四则运算(20)
- c++输出流cout的
- Hadoop 的 Oozie 工作流管理引擎的实际应用(二)
- ISE FPGA时钟系统
- 开源的Bundle管理
- GUI
- Problem3-1013
- unity在wp8.1平台下添加微软广告
- Javascript基础2