PTA-孔融分梨(函数实现)
孔融没有兄弟姐妹,到了周末,就找堂兄孔明、堂姐孔茹、堂弟孔伟等7个堂兄妹来到家里玩。孔融妈妈买了8个梨给孩子们吃,结果小黄狗桐桐淘气叼走了一个,大花猫鑫鑫偷偷藏了一个。孔融抢过剩下的6个梨,妈妈止住他,说他要和大家平分吃。孔融不高兴,说8个人怎么分6个梨?妈妈说可以用分数解决这个问题。孔融学过分数,说把每个梨切8个相等的块,每个人拿6块就行了。妈妈说不用切那么多块,每个梨切4个相等的块,每个人拿3块正好。孔融糊涂了。孔明说,我来教你。于是孔明给孔融讲起了分数的化简。
分数化简要化简到最简形式,比如12/20可以化简成6/10和3/5,但3/5是最简形式;100/8可以化简成 50 /4和 25 /2 , 而25/2 为最简形式。为了降低难度,不要求将假分数(如7/2)化简成带分数(3 )形式。请编程帮助孔融将任意一个分数化简成最简形式。先从键盘输入两个整数m和n(1<=m,n<=10000) ,其中m表示分子,n表示分母。然后输出分数化简后的最简形式。
函数原型:int Gcd(int a, int b);
函数功能:计算a和b的最大公约数,输入数据超出有效范围时返回-1。
输入格式:
输入两个数,两数之间用逗号分隔。
输出格式:
输出对应的信息。
输入错误提示信息: "Input error!\n"
输出格式:"%d/%d\n"
输入样例:
在这里给出一组输入。例如:
78,32
输出样例:
在这里给出相应的输出。例如:
39/16
题干很长,但其实是只"披着羊皮的狼"罢了,实际上就是给出两个数,约分成最简分式。需要注意的是:m、n有输入范围,且超出有效范围时,返回值为-1.
#include <stdio.h>
int gcd(int a,int b)
{if(a>=1&&a<=10000&&b>=1&&b<=10000){if(a>b)return gcd(a-b,b);if(a==b)return a;if(a<b)return gcd(a,b-a);}return -1; //这个地方出错了好多次,放错位置了。
}
int main()
{int m,n;scanf("%d,%d",&m,&n);int divisor=gcd(m,n);if (divisor==-1)printf("Input error!\n");elseprintf("%d/%d\n",m/divisor,n/divisor);return 0;
}
同样的,函数表示求最大公约数还有另一种方法:
int gcd(int a, int b) {if(a>=1&&a<=10000&&b<=10000){if (a%b==0) return b;elsereturn gcd(b, a%b);} return -1;
}
PTA-孔融分梨(函数实现)相关推荐
- PTA 7-207 孔融分梨(函数实现)
PTA 7-207 孔融分梨(函数实现) 分数 10 作者 lsr 单位 枣庄学院 孔融没有兄弟姐妹,到了周末,就找堂兄孔明.堂姐孔茹.堂弟孔伟等7个堂兄妹来到家里玩.孔融妈妈买了8个梨给孩子们吃,结 ...
- 7-207 孔融分梨(函数实现)7-208 sdut-C语言实验- 数列求和2
目录 7-207 孔融分梨(函数实现) 7-208 sdut-C语言实验- 数列求和2 7-207 孔融分梨(函数实现) 分数 10 全屏浏览题目 切换布局 作者 lsr 单位 枣庄学院 孔融没有兄弟 ...
- 7-207 孔融分梨(函数实现)
7-207 孔融分梨(函数实现) 孔融没有兄弟姐妹,到了周末,就找堂兄孔明.堂姐孔茹.堂弟孔伟等7个堂兄妹来到家里玩.孔融妈妈买了8个梨给孩子们吃,结果小黄狗桐桐淘气叼走了一个,大花猫鑫鑫偷偷藏了一个 ...
- c语言孔融分梨函数代码,孔融分梨
孔融分梨 东汉大学者孔融六岁让梨的故事千古流传,但很少人知道孔 融在六岁时巧妙分梨的故事. -天,孔融的伯父和六个堂兄妹从外地来 (本文共1页) 阅读全文>> 孔融是东汉末年著名的文学家. ...
- 3孔融分梨 4分 函数c语言,孔融分梨有绝招
孔融分梨有绝招以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 孔融是东汉末年的文学家,从小聪明过人,而且还很有礼貌.他6 ...
- c语言函数孔融分梨,ACM题目:孔融分梨
/* 孔融分梨 孔融让梨,人人称颂:孔融分梨,也不简单.孔融有M个同样的梨,要分给N个人.每 个人手上有一个同样的盘子,孔融要将梨放入盘中,允许 ...
- 中国大学MOOC第六周作业孔融分梨
3 孔融分梨(4分) 题目内容: 孔融没有兄弟姐妹,到了周末,就找堂兄孔明.堂姐孔茹.堂弟孔伟等7个堂兄妹来到家里玩.孔融妈妈买了8个梨给孩子们吃,结果小黄狗桐桐淘气叼走了一个,大花猫鑫鑫偷偷藏了一个 ...
- c语言编码孔融分梨,孔融分梨的故事
孔融分梨的故事 孔融是东汉末年的大文学家,他聪明过人.他6岁让梨的故事,小朋友们都知道了,但孔融分梨的故事,知道的人就不多了. 有一天,孔融的伯伯.叔叔.婶婶带着孩子来做客.孔融高兴极了,因为孔融长到 ...
- c语言编码孔融分梨,孔融让梨(巧分梨).doc
孔融让梨 东汉鲁国,有个名叫孔融的孩子,十分聪明,也非常懂事.孔融还有五个哥哥,一个小弟弟,兄弟七人相处得十分融洽. 有一天,孔融的妈妈买来许多梨,一盘梨子放在桌子上,哥哥们让孔融和最小的弟弟先拿. ...
最新文章
- Android代码规范----按钮单击事件的四种写法
- zabbix自动发现规则实现批量监控主机的TCP监听端口
- php fprintf,PHP fprintf() 函数 | 菜鸟教程
- nodejs-Buffer(缓冲区)
- MongoDB命令--自用记录
- AtCoder AGC035F Two Histograms (组合计数、容斥原理)
- Linux磁盘分区与挂载
- P4770-[NOI2018]你的名字【SAM,线段树合并】
- linux .desktop权限,如何在Ubuntu Xenial Xerus 16.04 Linux Desktop上以root用户身份登录
- Expression Design与Blend制作滚动的小球动画教程
- javaWeb(入门基础详解)
- java 重载、重写、重构的区别
- 白话文:几个例子马上看懂typescript基础类型
- Win7快速截屏的五种方法
- 如何用cool edit剪辑拼接音频文件
- php时间转换位周月,php日周月统计代码
- matlab 单位化矩阵,MATLAB数据矩阵单位化,归一化,标准化
- 什么牌子的蓝牙耳机音质好?2022好音质蓝牙耳机推荐
- HTML+CSS大作业:使用html设计一个简单好看的公司官网首页 浮动布局
- java 解析 svg文件_java – 如何加载和解析SVG文档