Java实现 蓝桥杯 历届试题 小数第n位

历届试题 小数第n位

时间限制：1.0s 内存限制：256.0MB

问题描述

　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。

　　如果我们把有限小数的末尾加上无限多个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

import java.util.Scanner;

public class 小数第n位 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int len = sc.nextInt();
		a = a%b;
		String str = "";
		int i = len+2;
		//遍历掉大量的无用数据
		for (; i > 10; i-=7) {
			a = a*10000000%b;
			if(a==0){	//如果整除则直接跳出
				break;
			}
		}
		for (; i > 0; i--) {
			if(i<=3){
				str = str + a*10/b;	//最后三位使用字符串保存
			}
			if(a==0){	//如果整除则直接跳出
				break;
			}
			a = a*10%b;
		}
		while(str.length()<3){	//将字符串的长度补到3
			str = str + "0";
		}
		System.out.println(str);
	}

}