蓝桥杯-第八届决赛—— 小数第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

资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

 思路：取小数点后几位数的连续三位数。因为数比较大，所以用了大整型BigInteger  把被除数扩大，

然后再除以除数，得到的数就是最后小数的前面的数，然后取后三位就好了。不过这样写只通过了两组数据，

因为后面数据运行超时了。（通过40%的数据）

下面第二段代码根据除法法则优化了一下，并且需要考虑到循环小数，解析在注释里（通过100%的数据）。

第二段代码来自： txb_txb

import java.math.BigInteger;
import java.util.Scanner;
 
public class Main {
 
	public static void main(String[] args) {
		Scanner in=  new Scanner(System.in);
		
		BigInteger a = in.nextBigInteger();
		BigInteger b = in.nextBigInteger();
		int c = in.nextInt();
		
		BigInteger s = new BigInteger("10");
		BigInteger e = s.pow(c+2);
		BigInteger d = (e.multiply(a)).divide(b);
		String f = d+"";
		String pr = f.substring(f.length()-3, f.length());
		System.out.println(pr);
	}
}

import java.util.Scanner;

public class Main1{
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long a = in.nextLong();
		long b = in.nextLong();
		long n = in.nextLong();
		long yu = a%b;//求余
		long d = n;//临近小数点还有几个
		long count = 0;//计算循环小数用
		while(d>0){//当这一位数刚好等于0时，也就是算到小数点后n位了
			d--;//小数点右移
			if(yu==0){//如果刚好被整除，也就是余数为零，跳出输出三个0
				break;
			}
			if(yu<b){//如果剩余的数小于b，就乘以10
				yu = yu*10;
			}else{//不然就再次求余补零
				yu = yu%b;
				yu = yu*10;
			}
			count++;//循环数位加一
			if(yu%b==a%b){//如果构成了一个循环，就求余找后面的
				d = n%count;
			}
		}
		if(yu==0){//如果后面都是0，也就是除尽了，输出000
			System.out.println("000");
		}else{
			int i=3;
			while(i>0){//输出小数点后n位的连续三位数
				i--;
				System.out.print(yu/b);
				yu = yu%b;
				yu = yu*10;
			}
		}
	}

}