java蓝桥杯练习 小数第n位

java蓝桥杯练习 小数第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

//java code

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();
        String str = "";
        a=a%b;
        int i=n+2;
        for (;i>10;i-=7){
            a=a*10000000%b;
            if(a==0) break;
        }//排除过多的无用数据，可减小程序运行的空间与时间
        for (;i>0;i--){//循环次数，小数点后
            if(i<=3){//开始截取位置
                str+=a*10/b;
            }
            if(a==0) break;//因为到这可能跳出，所以str位数可能不够三位，所以下面要补足
            a=a*10%b;
        }
        while(str.length()<3)
            str+='0';
        System.out.println(str);
    }
}