如何判断两数相除为无限循环小数或者为有限小数

最新推荐文章于 2024-04-18 02:16:59 发布
最新推荐文章于 2024-04-18 02:16:59 发布
阅读量1w 收藏 8
点赞数 5
分类专栏： 数学 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lijinzemmm/article/details/83410617
版权

遇到一道算法题，大概是求两数相除（输入两个数，分数形式相除）后，结果的小数部分的数的规律，需要了解相关数学的基本知识。

无理数不可以写成分数形式，而无限不循环小数是无理数，所以无限不循环小数不可以写成分数形式，所以就不需要考虑小数部分是无限不循环小数了。

那么如何判断两数相除后小数部分为无限循环小数或者为有限小数？

答：当除数（分母）只有2或者5这两个质因数时，就是有限小数；当除数（分母）含有2和5以外的质因数时就是无限循环小数

黄金罗盘泽
关注
  • 5
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
分数化为有限小数或无限循环小数（c实现）
深蓝
05-01 6282
问题描述：将分数转化为小数，相信很多人都会吧．那么，这里给定一个分数N/D,N为分子，D为分母(N,D均为整数)，试编程求出N/D的小数形式，当然如果这个小数为无限循环小数，则把循环的部分用括号括起来，接着循环的部分则省略不写。比如：1/3    =0.(3)22/5=4.41/7    =0.(142857)2/2    =1.03/8    =0.37545/56    =0.803(5714
判断一个分数是否是无限循环的小数.
Mr_chmer的专栏
07-08 3753
原理： 分母只含有2或5的任意次方或者2与5结合的整数的分数都能化成有限小数 除此之外的分数都能化成无限循环小数 #include bool f(int n){ if(1==n)return false; else if(0==n%2){ return f(n/2); } else if(0==n%5){ return f(n/5
关于无限小数的问题————编程语言描述_c语言无限小数计算
最新发布
2401_84182073的博客
04-18 376
i++) { //测试例子数目。#返回true代表是无限小数。
两数相除，判断小数位是否有限位
weixin_33711641的博客
05-16 300
You are given several queries. Each query consists of three integers p, q and b. You need to answer whether the result of p/q in notation with base b is a finite fraction. A fraction in notation wit...
【题目】两个整数相除得到循环小数，求循环节
k527971724的博客
08-30 5273
问题： 两个整数相除得到循环小数，求循环节 例如： 1/7 = 0.142857142857142857… 循环节是142857 思路： 除法运算时，两个数相除得到整数和余数，然后把余数乘以10，再除以除数得到下一位，以此类推： 当得到的整数和余数在之前有出现过，小数就出现循环了。 代码： void function(int a, int b) { vector&lt...
BigDecimal --判断两数相除是否为无穷
幸福的使者
09-24 2432
import java.math.BigDecimal; public class Test {     public static void main(String args[]) {         try {             BigDecimal d = new BigDecimal(40).divide(new BigDecimal(40));         } cat
算法：判断有限还是无限循环小数并寻找循环节
collide__的博客
05-20 3646
问题 读人自然数m和n(0≤m<n≤1000),判断分数m/n是有限小数还是循环小数。 如果m/n是有限小数,则输出分数的值;如果m/n为循环小数，则把循环部分括在括号中，并打印输出。 代码： #include<stdio.h> bool f(int n) //判断是否是有限还是循环 { if (n == 1) return true; else if(n%2==0) { f(n / 2); } else if(n%5==0) { f(n / 5); } el
将正小数转化为2-9进制小数的实现方法
09-05
它定义了一个名为`fun`的函数，该函数接受两个参数：一个double类型的十进制小数`dTestNo`和一个int类型的进制数`iBase`。`iT`数组用于存储转换后的每一位数字。`for`循环用于计算每个进制下的位数。在循环中，`...
Java本科组循环小数
04-09
程序输出两个整数做除法产生的小数或无限循环小数（循环节用方括号括起）。 要求考生把所有类写在一个文件中。 调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。 相关的工程文件不要拷入。请不要使用...
易语言用长整数模拟十进制小数运算
07-23
7. **相除**：相除操作较为复杂，一般需要循环计算，每次将被除数乘以10，然后尝试减去除数，直到不能减为止。记录下可以减的次数作为商的小数部分。 8. **去掉多余零**：在进行小数运算后，可能在小数部分末尾产生...
小数化分数（算法）
08-15
循环小数转化为分数的算法是一个经典问题，它涉及到数论和算法设计。下面我们将详细讨论这个主题。 循环小数是一种特殊的小数形式，它的部分数字会无限重复。例如，0.333...（无限个3）就是一个循环小数。将这种...
c语言循环语句找最小值,c语言怎样找无限循环小数的循环体
weixin_31260665的博客
05-16 1001
满意答案csq63851推荐于 2018.05.06采纳率：58%等级：7已帮助：2112人只对真分数进行讨论1)约分，得到最简分数形式 a/b2)判断分母是否还有2和5之外的其它质因数，若有、则为无限循环小数3)找到一个形为 9...90..0的数字 c，即连续m个9、n个0的一个数字(m>=1、n>=0)、且这个数字c能够被分母b整除；且记 m个9为 c2， 则有 c=c...
读入自然数m、n，判断m/n是有限小数还是循环小数
TYPFOON的博客
05-12 1546
#include<iostream> using namespace std; int main(){ double m,n; double t; cin>>m>>n; if(m>n){ t=n/m; if(t*m==n){ cout<<"有限小数："<<t<<endl; } else{ .
Java 两数相除结果判断
qq_39886220的博客
09-19 2832
package test.test; public class Test{ public static void main(String[] args) { sub();//字符串截取 count();//两数相除 } public static void sub() {//字符串截取特殊字符需要转义 String st = "doc\\20180827\\123.d...
判断分数m/n是有限小数还是循环小数
lj_suxin的专栏
05-24 2308
题目：读入自然数m和n（0<=m<n<=1000）,判断分数m/n是有限小数还是循环小数 解题思想： 循环小数必定会出现余数相同的情况，有限小数不可能出现余数相同的情况 //0<=m<n<=1000，m/n #include"stdio.h" #include"stdlib.h" #include"string.h" #include"time.h" void array_n(int m, int n ) { int b[1000]={0}, b1[100...
得力计算机怎么把小数化成分数,判断分数能否化成有限小数的方法.ppt
weixin_29009401的博客
07-26 1380
判断分数能否化成有限小数的方法.ppt 一个分数能否化成有限小数的规律,(小学数学第十册 ),,除不尽的保留二位小数,思考哪些分数能化成有限小数，哪些分数不能化成有限小数。这些分数各有什么特点,判别下面各分数，哪些能化成有限 小数，哪些不能化成有限小数 为什么,如果分母中除了2和5以外，不含有其他的质因数，这个分数就能化成有限小数；,如果分母中含有2和5以外的质因数，这个分数就不能化成有限小数。,...
个人算法笔记（判断有限小数和循环小数）
weixin_44306650的博客
05-16 2669
仅记录作业过程遇到的值得一记的问题 题干 解题思路 将笔算中竖式除法的每一步分解还原。 基本流程为：m/n得商和余数，再将余数乘以10，作为下一次的除法中的被除数，除以n，以此循环。根据数学知识可知，两整数之商，如果除不尽，将必为有限小数或无限循环小数。所以退出循环的条件某一次除法后为余数为0或者余数循环。 以3/5为例。 步骤 Value 1 3/5=0……3 2 30/5=6……0 此时余数为0，退出循环，0.6为其解，3/5结果是有限小数。 以1/7为例子 步骤 .
无限循环判断方法；
weixin_50518617的博客
12-25 1028
无限循环判断方法； 例题：2019新生狂欢赛B题 ```cpp #include<iostream> using namespace std; int w[110]; int beichu(int n){ while(n%2==0){ n=n/2;//是否为无限小数，含除1，2，5，本身外的因子，就是无限小数； 同理不含就不是； }while(n%5==0){ n=n/5; }return n; } int sushu(int n){ if(n==1){ return
两个整数相除，得到的结果为无线循环小数，用bigdecimal来接，四舍五入到2位
04-21
可以使用BigDecimal的setScale方法把无限循环小数四舍五入到两位。例如： ``` BigDecimal result = new BigDecimal(dividend).divide(new BigDecimal(divisor), 2, RoundingMode.HALF_UP); ``` 其中dividend和...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值