小数第n位（参赛的时候我要重点看看）

小数第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

【剑指POJ：每日一题】 POJ 1001 JAVA高精度-BigDecimal
https://blog.csdn.net/an94460061/article/details/89790782?ops_request_misc=%7B%22request%5Fid%22%3A%22158341066119724845056475%22%2C%22scm%22%3A%2220140713.130056874…%22%7D&request_id=158341066119724845056475&biz_id=0&utm_source=distribute.pc_search_result.none-task

BigDecimal用法大全及注意事项
https://blog.csdn.net/weixin_42740530/article/details/93342993?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

我之前准备用BigDecimal，受黄金分割数的影响，但是没做出来

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;

public class 小数第n位 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		BigInteger a=new BigInteger(sc.next());//定义三个大的数
		BigInteger b=new BigInteger(sc.next());
		int c=sc.nextInt();
		int d=c+3;
		BigDecimal divide=new BigDecimal(a).divide(new BigDecimal(b));
		System.out.println(divide.toPlainString().substring(c+1,d+1));
	}

}

代码1

import java.util.Scanner;

public class 小数第n位1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		int c=sc.nextInt();
		a=a%b;
		String str="";
		int i=c+2;//从求整数除法小数点后的第n位开始的3位数，即再需要两位既可以
		//遍历掉大量无用的数据
		for(;i>10;i-=7){
			a=a*10000000%b;//在后面添加0
			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);
	}

}

import java.util.Scanner;

public class 小数第n位1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		int c=sc.nextInt();
		a=a%b;//余数
		String str="";
		int i=c+2;//从求整数除法小数点后的第n位开始的3位数，即再需要两位既可以
		//遍历掉大量无用的数据
		for(;i>10;i-=7){
			a=a*10000000%b;//在后面添加0
			if(a==0){//如果整除则直接跳过
				break;
			}
		}
		/*
		 * 1 8 1,a=1%8=1
		 * c=3;
		 * str=1,a=2;i=2
		 * str=12 a=4 ,i=1
		 * str=125,i=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);
	}

}

方法2

import java.util.Scanner;

public class 小数第n位数2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		int c=sc.nextInt();
		/*
		 * 例如1 8 3
		 *mod=1,a=10;i=2
		 *mod=2,a=20;i=3
		 */
		for(int i=1;i<c;i++){
			int mod=a%b;
			a=mod*10;
		}//先除到那个数在来
		/*
		 * mod=4  a=40 输出5 i=1
		 * mod=0,a=0,输出0
		 * 再输出一个0
		 */
		for(int i=0;i<3;i++){
			int mod=a%b;
			a=mod*10;
			System.out.print(a/b);
		}
	}

}