厦大C语言上机 1361 分数约简
1361.分数约简
时间限制: 1000 MS 内存限制: 65536 K
提交数: 1300 (0 users) 通过数: 299 (283 users)
问题描述
自从小明拜小强为师后,自知和师傅之间有着无法逾越的差距!不过他并不气馁,他决定通过的努力一点一点缩短与师傅之间的距离!这不才刚学完循环结构,他就迫不及待的想练习了。于是他自己去找了一些题来练手!
这第一个题很简单,就是给出一个分数,把它化为最简分式。
输入格式
第一行输入一个整数T,代表有T个测试数据。
接下来的T行,每行输入两个非负整数m、n,m是分子,n是分母。
输出格式
输出最简分式,格式a/b。若b=1,只输出a;若分母n=0,则输出"Error!"(输出无引号)
样例输入
3
12 16
15 3
20 0
样例输出
3/4
5
Error!
来源
xmu
#include <stdio.h>#define SWAP(x, y) {int t = x; x = y; y = t;}int gcd(int a, int b)
{int temp;if (a > b)SWAP(a, b)while (b > 0){temp = a % b;a = b;b = temp;}return a;
}int main()
{int t, m, n;int gcd_value;scanf("%d", &t);while (t--){scanf("%d %d", &m, &n);if (n == 0){printf("Error!\n");continue;}gcd_value = gcd(m, n);m /= gcd_value;n /= gcd_value;if (n == 1)printf("%d\n", m);elseprintf("%d/%d\n", m, n);}return 0;
}
厦大C语言上机 1361 分数约简相关推荐
- 厦大C语言上机 2020年期末上机考试 校验ISBN
校验ISBN 描述 国际标准书号ISBN共17位,由13位数字和4位连字符("-")组成.最后1位数字表示校验位,校验规则为:对从左至右前12位数字,分别计算奇位数之和s1与偶位数 ...
- 厦大C语言上机 1397 数据排序
1397.数据排序 时间限制: 1000 MS 内存限制: 65536 K 提交数: 1268 (0 users) 通过数: 116 (115 u ...
- 厦大C语言上机 1413 模式匹配
1413.模式匹配 时间限制: 1000 MS 内存限制: 65536 K 提交数: 765 (0 users) 通过数: 262 (251 us ...
- 厦大C语言上机1381
不重叠子串数 描述 小明又找到一道难一点的题:给出两个字符串t和s,求出t中能找出几个不重叠的s串.比如t="tobeornottobe",s="to",则t中 ...
- 厦大C语言上机 1367 几何级数的计算机验证法
1367.几何级数的计算机验证法 时间限制: 1000 MS 内存限制: 65536 K 提交数: 653 (0 users) 通过数: 270 ...
- 厦大C语言上机 1510 小明的随机数
小明的随机数 描述 小明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(),对于其中重复的数字,只保留一个,把其余相同的数去掉.然后,再把这 ...
- 厦大C语言上机 1488 判断素数
1488.判断素数 时间限制: 1000 MS 内存限制: 65536 K 提交数: 1203 (0 users) 通过数: 276 (265 u ...
- 厦大C语言上机 2020年期末上机考试 整数编号
整数编号 描述 有一个长度不超过100的整数数组a,每一个元素ai满足:0<ai≤100 现在对a的元素按照从小到大的顺序,从1开始进行编号,输出各个元素的编号值.要求不能改变数组a中元素的顺序 ...
- 厦大C语言上机 2020年期末上机考试 移车问题
移车问题 描述 校门口有100个车位(编号为1,2,...,100)停满了共享单车,为了移走部分单车以方便通行,学校派了N个志愿者去移车,每个志愿者的任务单有两个数字L和R(1<=L<=R ...
最新文章
- NLP命名实体识别开源实战教程 | 深度应用
- P1801 黑匣子_NOI导刊2010提高(06)
- 关于学生信息录入(文件操作)的心得体会
- 利用UDEV服务解决RAC ASM存储设备名
- JVM 调优系列之监控工具
- 架构设计--仅是软件开发之第二大影响力?!
- dama数据管理知识体系指南第二版pdf_DMBOK数据管理 - CDMP认证培训
- Linux_c++ TCP套接字编程函数
- [2017-AspNet-MVC4] 案例演化:加法测试-1
- 算法分析与设计:贪心算法
- 关于华为手机无线调试
- Vue项目中引用‘阿里巴巴字体图标库iconfont’
- Android studio下的DNK开发JNI详解流程
- Angular学习笔记第三章——创建组件
- Java处理图片报错:two SOF markers
- AUTOMATE THE BORING STUFF WITH PYTHON读书笔记 - 第18章:SENDING EMAIL AND TEXT MESSAGES
- ESP8266-Arduino编程实例-MAX44009环境光传感器驱动
- 工作日记---android lockscreen.java 在lock状态下显示charing和alarm
- 百度AI的2020:新基建铺路,硬实力出圈
- 2023最新计算机毕业设计题目汇总大全
热门文章
- IDEA 开发一个简单的 web service 项目,并打包部署到 Tomcat
- C. 实验3_B_小学奥数题
- 2019最新《从入门学IOS开发教程》
- ARMv7-A 处理器窥探(1) —— 处理器模式
- 3GPP R17,到底在研究些什么?
- 模仿美图秀秀拼图应用ios源码
- python asyncio future_Python asyncio.ensure_future方法代碼示例
- ReadTimeoutError: HTTPSConnectionPool(host=‘cdn-lfs.huggingface.co‘, port=443)
- Android Activity栈管理 制定关闭某一个Activity,关闭所有Activity
- 基于Javamail的邮件收发系统(系统+论文+开题报告+任务书+外文翻译+文献综述+答辩PPT)