1034. 有理数四则运算(20)
2016-05-29 17:42
537 查看
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; }
相关文章推荐
- 集合框架
- java笔记之重写,抽象
- 关系型数据库
- 第二冲刺阶段——站立会议第五天5月29日
- 第二冲刺阶段——个人工作总结05
- CSS3 Transition
- Java网络编程
- Python的100道经典算法题(1)
- zoj 2340 Little Jumper(三分 物理好题)
- 常见的块状元素与内联元素
- spring MVC配置详解
- Android 消息循环机制之ThreadLocal 类详解
- Hadoop 的 Oozie 工作流管理引擎的实际应用(一)
- 剑指offer之编程(十四)
- 高性能JavaScript模板引擎原理解析
- 《C++ Primer》 chapter 15 TextQuery
- Syntax error,parameterized types are only available if source level is 5.0
- ACM 数论 hdu 1492 The number of divisors(约数) about Humble Numbers
- linux 设备与驱动的绑定
- iOS 网络篇6—NSURLConnection基本使用