将无限循环小数转换成分数形式

最新推荐文章于 2021-10-12 20:08:38 发布
最新推荐文章于 2021-10-12 20:08:38 发布
阅读量5.7k 收藏 1
点赞数 1
分类专栏： 编程之美 Java C语言 文章标签： 编程之美
Java 同时被 3 个专栏收录
124 篇文章 4 订阅
订阅专栏
C语言
8 篇文章 0 订阅
订阅专栏
编程之美
4 篇文章 0 订阅
订阅专栏

节选自《编程之美》

设一个循环小说X=0.a1a2a3...an(b1b2...bm)，括号中的是循环节，例0.333（333）

将X分成两部分，X=（a1a2..an+0.(b1b2..bm)）/10n

设Y=0.（b1b2...bm）

则有Y=(b1b2...bm+0.(b1b2...bm))*10m

那么就有Y=b1b2...bm/(10m-1)

综上可知

X=（a1a2...an+Y）/10n

将Y=b1b2...bm/(10m-1)带入上式

则X=（(a1a2...an)*(10m-1)+(b1b2...bm)）/((10m-1)*10n)


注：10m，10n是10的m次方和10的n次方的意思

havedream_one
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法设计与分析-11076 浮点数的分数表达
sigd的博客
09-11 540
11076 浮点数的分数表达
算法设计与分析 SCAU11076 浮点数的分数表达（优先做）
weixin_53893220的博客
10-19 391
在计算机中，用float或double来存储小数有时不能得到精确值，若要精确表达一个浮点数的计算结果， 最好用分数来表示小数，有限小数或无限循环小数都可以转化为分数，无限循环小数的循环节用括号标记出来。如： 0.9 = 9/10 0.(3) = 0.3(3) = 0.3(33) = 1/3 当然一个小数可以用好几种分数形式来表示，我们只感兴趣最简的分数形式(即分母最小)，
11076 浮点数的分数表达
momo_Pluto的专栏
10-28 3347
11076 浮点数的分数表达（必做） 时间限制:1000MS  内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题   语言: C++;C;VC;JAVA Description 在计算机中，用float或double来存储小数有时不能得到精确值，若要精确表达一个浮点数的计算结果， 最好用分数来表示小数，有限小数或无限循环小数都可以转化为分数，无
HDU1717 (循环小数化分数)
追梦赤子心
12-26 1232
HDU1717 (循环小数化分数)
无限循环小数化为分数
cc_lq的专栏
09-16 1万+
前几天被一个小朋友的问题难住了，是怎样将无限循环小数化为分数。当时听到这个问题的时候，第一反应是：这个学过啊，但是自己一点印象都没有啊，在这么多人面前，自己还是个研究生，太丢人了吧。还好小朋友比较给面子，没有难为我，把方法告诉我了，但是当时只顾着想丢人的事了，却没有把方法记住。今
无限循环小数如何化为分数.doc
10-03
对于纯循环小数，如0.33...（3循环），我们可以将小数乘以10的适当倍数，使得无限循环部分与原数相同，然后相减得到一个整数。例如，0.33...乘以10得到3.33...，两者相减得到0，即： 0.33... × 10 - 0.33... = ...
js数字转换为float,取N位小数
11-30
在JavaScript中，如果需要将数字转换为特定小数位数的浮点数，可以使用`toFixed(n)`方法。这个方法会将数字转换为字符串，保留指定位数的小数。例如，如果你有一个变量`f`等于2.56556，你可以用`f.toFixed(2)`来获取...
C语言实现小数转分数(包括带循环节小数)
04-29
C语言实现小数转分数，包括带循环节的小数
java无限循环小数_无限循环小数转化成分数（Java实现）
weixin_29039773的博客
02-13 1127
如何精确的表达无限小数呢？这在计算机中是一个不可能完成的事情；但是无限循环小数是可以转化成分数，从而精确表达的；那问题来了，如何将无限循环小数转化成分数？例如0.(3)，括号中是循环体，可以用1/3或3/9来表示。当然，我们想要的是分子分母不能再约分的最简分数。好吧：)来看看如何实现吧！import java.math.*;public class Decimal2Fraction {public...
循环小数java uva202
qq_45789762的博客
10-12 270
题目 给定一个分数（任何有理数都可以表示成循环小数），请按照格式输出该分数的结果。 输出格式 将循环节用括号包裹起来，如果循环节长度超过50位就只输出前50位，剩下的用"…"代替。第二行前面有三个空格。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) {
Java本科组循环小数
04-09
1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是：给出一个数字的循环小数表示法。 例如： 输入： 1,5 则输出： 0.2 输入： 1,7 则输出： 0.[142857] 输入： 7,6 则输出: 1.1[6] 用户输入的格式是： 整数,整数 每个整数范围均为：1~1000 程序输出两个整数做除法产生的小数或无限循环小数（循环节用方括号括起）。 要求考生把所有类写在一个文件中。 调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。 相关的工程文件不要拷入。请不要使用package语句。 另外，源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。
11076浮点数的分数表达
11-01
11076 浮点数的分数表达 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 在计算机中，用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 输出：化为最简分数形式，分子在前，分母在后，中间空格连接。 Sample Input 0.3(33) Sample Output 1 3 Hint 此题题目规定:输入小数表达不超过100个字符。 如此长的数,本意要大家用高精度数的运算来求解. 但后台测试数据没有做如此之长,放松一些吧,用64位整数也是允许通过的! 此题采用字符串接收输入，大家在接受数据的时候，不要用(c=getchar())!='\n'诸如此类一个字符一个字符接受， 然后判断是否是回车符号来接受输入，这样的方式在你本机运行不会有问题，但OJ系统中会有错误，无法输出结果， 因为测试平台行末并非'\n'字符。这里接受数据用scanf的%s，或cin等，会自动判别回车字符的，不要在你程序里去专门判别或吸收回车字符。 char a[105]; scanf("%s",a); 或cin >> a; 解题思路： 考虑输入的是纯小数，先暂时不考虑分子和分母有公因子的情况。 (1) 假设有限小数：X=0.a1a2…an，式中的a1,a2,…,an都是0~9的数字。 X=0.a1a2…an=a1a2…an/10^n (2) 假设无限循环小数：X=0.a1a2…an(b1b2…bm)，式中的a1,a2,…,an, b1,b2,…,bm都是0~9的数字，括号为循环节。 第一步，先将X化为只有循环部分的纯小数。 X=0.a1a2…an(b1b2…bm) (10^n)*X=a1a2…an+0.(b1b2…bm) X=(a1a2…an+0.(b1b2…bm))/(10^n) 上式中，a1a2…an是整数部分，容易解决。重点考虑小数部分0.(b1b2…bm)如何化为分数形式，再加上整数部分即可。 第二步，考虑Y=0.(b1b2…bm)，将Y化为分数， (10^m)*Y=b1b2…bm+0.(b1b2…bm) ((10^m)-1)*Y=b1b2…bm Y=b1b2…bm/((10^m)-1) 将第二步的Y带入第一步的X，可得： X=(a1a2…an+Y)/(10^n)=((a1a2…an)*((10^m)-1)+(b1b2…bm))/((10^m)-1)*(10^n) 此时，可以将任何一个有限小数或无限循环小数，化为分数表示。 但此时的分子分母未必是最简化的，对分子分母再进行约分， 删去公共的因子，A/B=(A/GCD(A,B))/(B/GCD(A,B))，化为简单形式。 思路如上，但实现上，所有分子分母的变量，以及求最大公约数，都须用64位整数。 编译环境不同，对64位整数的定义和输入输出略有不同： 1）gnu gcc/g++ 中long long类型，或unsigned long long, 输入输出用cin和cout直接输出，用scanf和printf也可以的。 long long a; cin >> a; cout << a; 也可以使用 scanf("%lld",&a); 或scanf("%I64d",&a); printf("%lld",a); 或printf("%I64d",a); 2）vc中用__int64类型，或unsigned __int64 scanf("%I64d",&a); printf("%I64d",a); vc下，64整数不要用cin和cout来输入输出，据说vc下64位整数兼容不好，会出错，我未测试过大家可测试一下如下程序会出错否。 __int64 a; cin >> a; cout << a;
小数，无限循环小数化为分数
11-24
小数，无限循环小数化为分数。 【问题描述】 将给定的小数转换为最简分数。 【输入形式】 从标准输入读入给定的小数。 输入有两种形式： 1. 有限小数，如2.12，5.69，0.618; 2. 无限循环小数，如0._1，3.5_142851，其中“_”后的数字表示循环节。 小数部分(不含下划线)的位数不超过8位。 【输出形式】 将结果写到标准输出，占一行。形式为：x/y。x、y为整数，分别表示分子与分母。 【输入样例】 3.5_142857
校OJ 11076 浮点数的分数表达
Lin_disguiser的博客
12-20 1366
这是一道简单的水题，可是还是忍不住看题解了~~~ Description 在计算机中，用float或double来存储小数有时不能得到精确值，若要精确表达一个浮点数的计算结果， 最好用分数来表示小数，有限小数或无限循环小数都可以转化为分数，无限循环小数的循环节用括号标记出来。如： 0.9 = 9/10 0.(3) = 0.3(3) = 0.3(33) = 1/3 当然一个
如何将无限循环小数转化为分数
热门推荐
Daniel2333的博客
05-15 1万+
无限循环小数也是有理数，而有理数是能表示为两个整数之比的数。如何将无限循环小数转化成分数？ 以0.148257148257...0.148257148257...为例。 它的循环部分为：148257148257, 长度为66 , 在等式：x=0.148257148257...x = 0.148257148257... 的左右两边各乘以10610^6， 得到： 1000000x=148257.
无限循环小数转化分数
MirrorN的博客
08-09 9587
问题 给出一个无限循环小数以及循环节，求原最简分数，例如输入 5.3 1 表示从小数点后一位开始循环，也就是循环小数是5.33333….. 输出结果是 16/3 分析 其实一个简单的数学结论就可以解决这个问题， 循环节有几位，就用循环节比上几个9，例如 3.141414….就用 14/99，3.145145145….就是145/999（当然，还要加上整数部分），如果用代码来实现的...
如何把一个无限循环小数转换成一个分数（算法）
weixin_30659829的博客
10-13 868
循环小数如何化分数众所周知，有限小数是十进分数的另一种表现形式，因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无限小数能否化成分数?首先我们要明确，无限小数可按照小数部分是否循环分成两类：无限循环小数和无限不循环小数。无限不循环小数不能化分数，这在中学将会得到详尽的解释；无限循环小数是可以化成分数的。那么，无限循环小数又是如何化分数的呢？由于它的小数部分位数是无限...
matlab中无限循环小数
最新发布
08-27
在MATLAB中，如果你要表示无限循环小数，你可以使用符号对象来表示，并使用vpa函数来计算和表示高精度的结果。下面是一个示例： ```matlab % 设置数字显示的位数 digits(50) % 使用符号对象来表示无限循环小数 x =...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值