本题题意:
输入一个长度不超过200,数值不超过100的循环小数,求出小数点后的循环节,循环节长度,循环次数。
解题思路:
本题为KMP算法的较全面的考察,首先将小数点后的数存放到一个数组中,并求出next数组,然后,由KMP算
法可知,循环节长度为:【k-next[k]】;循环次数为【k/(k-next[k])】,知此,循环节也不难求了,按循环长度直接输
...
分类:
编程语言 时间:
2015-08-08 16:35:23
阅读次数:
127
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035因为结果要么是有限小数要么是无限循环小数,那么只要模拟这个过程,然后判断循环就跳出,记录循环次数就好。 1 #include 2 #include 3 #inclu.....
分类:
其他好文 时间:
2015-07-04 12:33:27
阅读次数:
125
Description Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。 Input ...
分类:
其他好文 时间:
2015-05-24 23:09:51
阅读次数:
168
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractional part is repeating, enclose the repeating part in parentheses.For exam...
分类:
其他好文 时间:
2015-05-07 20:32:14
阅读次数:
162
题意:输入整数a和b,输出a/b的循环小数以及循环节的长度学习的这一篇http://blog.csdn.net/mobius_strip/article/details/39870555因为n%m的余数只可能是0到m-1中的一个,根据抽屉原理,当计算m+1次时至少存在一个余数相同发现看了题解理解起来...
分类:
其他好文 时间:
2015-05-04 21:58:39
阅读次数:
125
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。
代码如下
import java.util.Vector;
/**
*
* @author Administrator
* 类名:Main
* 创建时间:2015-5-1
* vesion1.0
*/
pub...
分类:
编程语言 时间:
2015-05-01 00:38:57
阅读次数:
416
Repeating DecimalsThe decimal expansion of the fraction 1/33 is , where the is used to indicate that the cycle 03 repeats indefinitely with no interve...
分类:
其他好文 时间:
2015-04-28 15:52:54
阅读次数:
114
1、BigDecimal的divide方法
进行除法时当不整除,出现无限循环小数时,就会抛异常的,异常 如下:java.lang.ArithmeticException。可以使用divide(BigDecimal divisor, int scale, int roundingMode)限定位数。
2、添加事件监听器
(1)采用内部类
new ClassName(){需要重写的方法}
...
0.1用单精度浮点数存储后,还是0.1吗?双精度呢?答案都是否定的!因为十进制的0.1转换成二进制的小数,将是一个无限循环小数。
《代码大全》在这个小节给了一个代码示例:10个单精度浮点类型0.1相加和整型的1相比。
代码如下:
public class MyTest {
public static void main(String[] args) {
float in...
分类:
其他好文 时间:
2015-04-17 18:18:07
阅读次数:
166
题目描述 史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以7是最复杂的,就以它为例。 因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1 ...
分类:
编程语言 时间:
2015-04-10 22:02:21
阅读次数:
212