蓝桥杯历届试题——小数第n位

问题描述
　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。

本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。
输入格式
　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）
输出格式
　　一行3位数字，表示：a除以b，小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125

求a/b小数点第n位后的三位数字，最直接的思想就是求 (a*10^n%b)*100/b
这里我们统一拿a=1，b=7举例
其中 (a*10^n%b) 的作用便是将小数点向后移n位（当n为1时，1/7=0.142857…；(1*10^1%7)/7=(10%7)/7=3/7=0.42857），其次进行**%b**运算的原因：一是结果会爆表，二是我们也不需要整数部分的数字
可是n取值范围太大了，一步是不可能完成的，那么我们可以分步化解

假设n取值是15，我们可以先将小数点向后移10位（原因是最大只能每次移10位，如果是11位，那么a*1e11的结果可能会溢出long long的取值范围），同时将n-=10;直到n<10为止，此时我们就能牛刀小试地把它算出来了！

代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main() {
	long long a, b, n;
	cin >> a >> b >> n;
	a %= b;
	while (n - 10 > 0) {
		a *= 1e10;
		a %= b;
		n -= 10;
	}
	a *= pow(10.0, n - 1);
	a %= b;
	for (int i = 0; i < 3; ++i) {
		a *= 10;	//将小数点后移一位，十分位变个位，个位变十位……
		cout << a / b;	//取个位
		a %= b;
	}
	return 0;
}

题目传送门：蓝桥杯历届试题 小数第n位