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

问题描述

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


　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。

输入格式

　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）

输出格式

　　一行3位数字，表示：a除以b，小数后第n位开始的3位数字。

样例输入

1 8 1

样例输出

125

样例输入

1 8 3

样例输出

500

样例输入

282866 999000 6

样例输出

914

时间限制：1.0s  

内存限制：256.0MB

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int n = sc.nextInt();

		// 用来存储余数的数组
		ArrayList<Integer> remainder = new ArrayList<Integer>();
		// 存储循环节对应的余数,直到在数组中已经存在某次计算出来的余数
		do {
			a %= b;
			remainder.add(a);
			a *= 10;
		} while (!remainder.contains(a % b));
		// 余数组的总长度，也就数非循环节+循环节的长度
		int len = remainder.size();
		// 循环节开始的位置,因为remainder包含a%b，所以a%b为循环节的开始
		int loopstart = remainder.indexOf(a % b);
		// 循环节的长度
		int looplen = len - loopstart; 
		// 答案
		String ans = "";
		// 第n个对应数组的n-1这个下标
		for (int i = n - 1; i < n + 2; i++) {
			if (i >= loopstart) {
				ans += remainder.get((i - loopstart) % looplen + loopstart) * 10 / b;
			} else {
				ans += remainder.get(i) * 10 / b;
			}
		}
		System.out.println(ans);
		sc.close();
	}
}

接下来介绍第二种解法：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int n = sc.nextInt();

		int sa = a % b;

		for (int i = 1; i <= n; i++) {
			sa = sa % b * 10;
			if (sa % b == a % b) {
				n = n % i;
				i = 0;
			}
		}
		for (int i = 0; i < 3; i++) {
			System.out.print(sa / b);
			sa = sa % b * 10;
		}

		sc.close();
	}
}