11076浮点数的分数表达

时间:2016-04-04 05:17:51
【文件属性】:

文件名称:11076浮点数的分数表达

文件大小:1KB

文件格式:CPP

更新时间:2016-04-04 05:17:51

算法 C 浮点数 分数表达

在计算机中,用float或double来存储小数有时不能得到精确值,若要精确表达一个浮点数的计算结果, 最好用分数来表示小数,有限小数或无限循环小数都可以转化为分数,无限循环小数的循环节用括号标记出来。如: 0.9 = 9/10 0.(3) = 0.3(3) = 0.3(33) = 1/3 当然一个小数可以用好几种分数形式来表示,我们只感兴趣最简的分数形式(即分母最小),如: 0.3(33) = 1/3 = 3/9 因为任何一个数都可以转化为一个整数和一个纯小数之和,整数部分较为简单无需做额外处理,只要将纯小数部分转化为分数形式,整数部分的分数部分就很简单了。 现在给定一个正的纯小数(这个纯小数为有限小数或无限循环小数),请你以最简分数形式来返回这个纯小数。 Input 给定一个纯小数,若是无限循环小数,用括号标记循环节,输入小数表达不超过100个字符。 Output 输出:化为最简分数形式,分子在前,分母在后,中间空格连接。


网友评论

  • 挺好的 有帮助~