蓝桥杯 ★ 循环节长度★

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

下面的方法,可以求出循环节的长度。

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

	public static int f(int n, int m) {
		n = n % m;
		Vector v = new Vector();

		for (;;) {
			//将每一次的余数添加到Vector集合中
			v.add(n);
			n *= 10;
			n = n % m;
			if (n == 0)
				return 0;
			//如果余数与之前添加进去的某个余数相同时,代表循环开始
			if (v.indexOf(n) >= 0)
				return v.size()-v.indexOf(n);   //此为画线部分填写的代码
		}
	}

猜你喜欢

转载自blog.csdn.net/fy_java1995/article/details/80085777