蓝桥杯第六届省赛JAVA真题----循环节长度

循环节长度

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
比如，11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。
下面的方法，可以求出循环节的长度。

请仔细阅读代码，并填写划线部分缺少的代码。

public static int f(int n, int m){n = n % m;  Vector v = new Vector();for(;;){v.add(n);n *= 10;n = n % m;if(n==0) return 0;if(v.indexOf(n)>=0)  _________________________________ ;  //填空}}

解析：分析函数我们可以明白横线处一定是return某些东西，有可能是递归调用，但是不要陷进去认为只要有return的空都是递归，这个题显然不是。这个题是根据每次的余数是否相等来判断的，余数一旦相等，乘十倍之后也是相等的。题目中使用了Vector可变数组（矢量数组），显然是要计数的，所以我们可以得到答案为v.size()-v.indexOf(n)

蓝桥杯第六届省赛JAVA真题----循环节长度相关推荐

蓝桥杯第六届国赛JAVA真题----切开字符串
标题:切开字符串 Pear有一个字符串,不过他希望把它切成两段. 这是一个长度为N(<=10^5)的字符串. Pear希望选择一个位置,把字符串不重复不遗漏地切成两段,长度分别是t和N-t(这两 ...
蓝桥杯第六届省赛JAVA真题----生命之树
生命之树在X森林里,上帝创建了生命之树. 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值. 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都 ...
蓝桥杯第六届省赛JAVA真题----垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体. 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的 ...
蓝桥杯第六届国赛JAVA真题----表格计算
标题:表格计算某次无聊中, atm 发现了一个很老的程序.这个程序的功能类似于 Excel ,它对一个表格进行操作. 不妨设表格有 n 行,每行有 m 个格子. 每个格子的内容可以是一个正整数,也可 ...
蓝桥杯第六届国赛JAVA真题----奇怪的数列
标题:奇怪的数列从X星截获一份电码,是一些数字,如下: 13 1113 3113 132113 1113122113 .... YY博士经彻夜研究,发现了规律: 第一行的数字随便是什么,以后每一行都 ...
蓝桥杯第六届国赛JAVA真题----密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成. 他的助手提供了另一份资料:许多长度为8的密码列表. 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的. 请你编写一个程序,从第一 ...
蓝桥杯第六届省赛JAVA真题----打印菱形
打印菱形给出菱形的边长,在控制台上打印出一个菱形来. 为了便于比对空格,我们把空格用句点代替. 当边长为8时,菱形为: .......* ......*.* .....*...* ....*.... ...
蓝桥杯第七届省赛JAVA真题----压缩变换
压缩变换小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
蓝桥杯第七届省赛JAVA真题----剪邮票
剪邮票如[图1.jpg], 有12张连在一起的12生肖的邮票. 现在你要从中剪下5张来,要求必须是连着的. (仅仅连接一个角不算相连) 比如,[图2.jpg],[图3.jpg]中,粉红色所示部分就是 ...

蓝桥杯第六届省赛JAVA真题----循环节长度

蓝桥杯第六届省赛JAVA真题----循环节长度相关推荐

最新文章

热门文章