个人算法笔记(判断有限小数和循环小数)

个人算法笔记(判断有限小数和循环小数)

仅记录作业过程遇到的值得一记的问题

题干

解题思路

将笔算中竖式除法的每一步分解还原。 基本流程为: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为例子

步骤

Value

1

1/7=0……1

2

10/7=1……3

3

30/7=4……2

4

20/7=2……6

5

60/7=8……4

6

40/7=5……5

7

50/7=7……1

此时余数与第一位余数相同,且余数开始循环,则循环节为(142857).

代码

#include

#define N 1000

int main() {

int i, j, k, start, end;

int m, n;

int div[N

相关推荐

iQOO手机排行榜
Bet体育365怎么提款

iQOO手机排行榜

📅 07-06 👁️ 9427
7-11 包裹配送多久到?專家完整解析指南
365bet游戏平台

7-11 包裹配送多久到?專家完整解析指南

📅 07-04 👁️ 6376
如何彻底删除硬盘数据且不可恢复?(2种方法)
365bet网址主页

如何彻底删除硬盘数据且不可恢复?(2种方法)

📅 07-08 👁️ 7392
黑暗之光神器升阶数据(黑暗之光是单手武器吗)
365bet游戏平台

黑暗之光神器升阶数据(黑暗之光是单手武器吗)

📅 07-04 👁️ 4882
电脑怎么用键盘关闭窗口 Windows关闭当前窗口的快捷方法
bonjour是什么软件(bonjour软件的常见问题和解决方法)
365bet网址主页

bonjour是什么软件(bonjour软件的常见问题和解决方法)

📅 07-22 👁️ 5719