蓝桥杯 PREV-52 小数第n位 （Java版）

问题描述

我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个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

问题解析

double类型是双精度浮点数，占用8字节（Byte）即64位（bit），其精度是由32个bit的二进制尾数来确定的，因此准确精度是二进制精度而不是十进制精度，通常可以保证十进制小数点后15位有效精度和第16位的部分精度。
而题目最大至小数点后1000000000-1位，显然double类型精度不够。

double a=(double)1/8;//必须要强制类型转换，否则输出值为0.0
System.out.print(a);

参考
方法一（Java版） https://blog.csdn.net/qq_15028305/article/details/86709589
方法二（C语言版） https://blog.csdn.net/A_ACM/article/details/88304399

答案

import java.util.ArrayList;
import java.util.List;
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 start=sc.nextInt();//求小数后第start位
		List<Integer> list=new ArrayList<Integer>();
		do {
			a%=b;
			list.add(a);
			//System.out.println(a);
			a*=10;
		}while(!list.contains(a%b));//下一位小数和之前的有重复
		int len=list.size();//不循环小数+循环小数长度
		int loopstart=list.indexOf(a%b);//循环开始的位置
		int looplen=len-loopstart;//循环长度
		//System.out.println(len+" "+loopstart+" "+looplen);
		int res=0;
		for(int i=start-1,wei=100;i<start+2;i++,wei/=10)
		{
			if(i<loopstart) {
				res+=list.get(i)*10/b*wei;
			}
			else {
				res+=list.get(loopstart+(i-loopstart)%looplen)*10/b*wei;
			}
		}
		System.out.println(res);
	}

}

评测结果