求分数循环节（分数化小数）的算法

问题：

给定两个数a、b，找出a/b的循环节，并按照指定格式输出。比如a=1、b=3，则输出0.(3)，即用括号包含循环节。

解法：

USCAO 2.4.5中的题 Fractions to Decimals
有一个tricky的解法，用分母中2的因子个数减去分子中2的因子个数，同样用分母中5的因子个数减去分子中5的因子个数，去两者这两者个数的最大值，这个就是分数的非循环部分的长度，这样偏移后，后面就是循环部分，直到重复。

算法如下：

#include < iostream >

using namespace std;

typedef long long int64;

int colcount = 0 ;

int numBeforeRepeat( int n, int d)

{

int c2=0,c5=0;

if(n==0) return 1;

while(d%2==0)

{d/=2;c2++;}//dominator 中2的个数

求分数循环节（分数化小数）的算法相关推荐

kmp求最小循环节及最小循环周期
只列出求最小循环节部分 for(int i=1;i<=n;i++){int temp=i-next[i];if(i%temp==0 && i/temp>1)printf(& ...
【小数化成分数方法+最大公约数化简分数】HDU-1717 小数化分数2
注解 1.不循环小数化成分数的方法:找到小数位数,如果有n位,分母就是10的n次方,然后对分子分母求最大公约数GCD进行约分,就可以得到最简分数. 2.循环小数化为分数的方法:要求循环节必须从小数后第 ...
蓝桥杯第六届省赛JAVA真题----循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153-.. 其循环节为[846153] 共有6位. 下面的方法,可以求出 ...
java实现第六届蓝桥杯循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节. 比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位. 下面的方法,可以 ...
分数换算小数补0法_数学 | 循环小数的循环节以及永远追不上的乌龟
今天带学生做练习,遇到一个循环小数的问题: 题目:0.0909090-的循环节是( ). A.09 B.90 C.090 D.9090 不少学生选择B项90,习题答 ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
1439: 2.4.5 Fractions to Decimals 分数化小数
1439: 2.4.5 Fractions to Decimals 分数化小数时间限制: 1 Sec 内存限制: 64 MB 提交: 194 解决: 13 题目描述写一个程序,输入一个形如N/ ...
分数化成有限小数的方法_分数化小数的方法|小数化分数题目
[www.520z-2.com - 话题作文] 小数由整数部分.小数部分和小数点组成.当测量物体时往往会得到的不是整数的数,古人就发明了小数来补充整数小数是十进制分数的一种特殊表现形式.下面是小学生 ...
分数化小数计算机在线,循环小数化分数计算器
一.纯循环小数化分数从小数点后面第一位就循环的小数叫做纯循环小数.怎样把它化为分数呢?看下面例题. 把纯循环小数化分数: 纯循环小数的小数部分可以化成分数,这个分数的分子是一个循环节表示的数,分母各 ...

求分数循环节（分数化小数）的算法

问题：

解法：

求分数循环节（分数化小数）的算法相关推荐

最新文章

热门文章