南阳题目111-分数加减法
2016-03-23 17:48
323 查看
分数加减法
时间限制:3000 ms | 内存限制:65535 KB难度:2
描述 编写一个C程序,实现两个分数的加减法
输入输入包含多行数据
每行数据是一个字符串,格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数样例输入
1/8+3/8 1/4-1/2 1/3-1/3
样例输出
1/2 -1/4 0
来源
这个题主要是要考虑的特殊情况太多了,实际上是很好想的
1 分子为零的时候输出0
2 分子等于分母的时候,输出1
3 分子等于分母相反数的时候输出-1
4 分母等于1的时候,输出分子
考虑以上情况就能ac了
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int main() { int a,b,c,d,m,n,i; char p; while(scanf("%d/%d %c %d/%d",&a,&b,&p,&c,&d)!=EOF) { int x,y; if(p=='-') x=a*d-b*c; else x=a*d+b*c; y=b*d; if(!x) { printf("0\n"); continue; } for(i=y;i>=1;i--) { if(x%i==0&&y%i==0) { x/=i; y/=i; } } if(x==y) printf("1\n"); else if(x==-y) printf("-1\n"); else if(y==1) printf("%d\n",x); else printf("%d/%d\n",x,y); } return 0; }
相关文章推荐
- 常用的linux命令
- Windows命令点滴
- 批量修改文件名后缀,例html修改成HTML
- xcode 把cocos2d-x 以源码的形式包含进自己的项目适合, 性能分析问题的错误
- mysql导出csv文件excel打开后数字用科学计数法显示且低位变0的解决方法
- spoj 839 Optimal Marks(二进制位,最小割)
- 【集合框架】JDK1.8源码分析之Comparable && Comparator(九)
- ABP源码分析十:Unit Of Work
- Visual Studio 2015 开发大量 JavaScript 代码项目程序崩溃的解决方案
- 理解 Thread.Sleep 函数
- Android官方开发文档Training系列课程中文版:添加ActionBar之ActionBar浮层效果
- Selenium+WebDriver+Python 定时控制任务
- Android SQLiteDatabase
- Eclipse中导入Maven项目时出现红叹号
- unity 内置的CG结构解析
- 二代旅游网站管理系统V1.0正式发布啦
- 水题记录--组合数
- 328. Odd Even Linked List
- cppreference.com学习笔记——ASCII表
- 第3周项目4-穷举法解决组合问题(换分币)