蓝桥杯循环节长度

蔚落 2022-03-07 06:18 154阅读 0赞

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 
    比如，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)  _________________________________ ;  //填空
            }
        }

import java.util.Vector;
    
    public class Main {
    	public static void main(String[] args) {
    		System.out.println(f(11,13));
    	}
    	 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 v.size()-v.indexOf(n);//填空
    	            }  
    	        }
    	    }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯题目

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

分手后的思念是犯贱/ 2023年01月12日 01:52/ 0 赞/ 293 阅读

相关【蓝桥杯】ALGO-97 排序循环语句

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　\

淡淡的烟草味﹌/ 2022年12月05日 13:59/ 0 赞/ 166 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 434 阅读

相关蓝桥杯奖学金

上一篇博客：[蓝桥杯纪念品分组（贪心，排序）][Link 1] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个

港控/mmm°/ 2022年11月06日 01:56/ 0 赞/ 221 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

傷城~/ 2022年05月07日 19:28/ 0 赞/ 367 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 366 阅读

相关蓝桥杯训练历届试题小数第n位（模拟 + 求循环节）

问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本

「爱情、让人受尽委屈。」/ 2022年03月17日 13:54/ 0 赞/ 212 阅读

相关蓝桥杯圆周率

数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。图1.png中所示，就是一种用连分数的形式表示的圆周率

浅浅的花香味﹌/ 2022年03月07日 10:44/ 0 赞/ 358 阅读

相关蓝桥杯循环节长度

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

蔚落/ 2022年03月07日 06:18/ 0 赞/ 155 阅读

相关蓝桥杯抽签

抽签 X星球要派出一个5人组成的观察团前往W星。其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 … 那么最终派往W星

短命女/ 2022年03月01日 18:22/ 0 赞/ 370 阅读