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

历届试题 小数第n位

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

问题描述

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

如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。

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

输入格式

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

输出格式

一行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);

}

}