蓝桥杯2017年第八届真题-小数第n位 （C++代码）

解题思路:

模拟除法。
    13 / 7 = 1.85714285...
    
这里求小数部分，所有取模忽略掉整数部分
13 / 7 -> 6 / 7

第一位：（小数点后第几位，以下同）6 * 10 / 7 = 8；
得到第一位后的余数：6 * 10 % 7 = 4

那么第二位：4 * 10 / 7 = 5
得到第二位后的余数：4 * 10 % 7 = 5

第三位：5 * 10 / 7 = 7

依此类推

参考代码:

#include<bits/stdc++.h>
#define Inf 0x3F3F3F3F
#define Loc freopen("baka.in", "r", stdin)
typedef long long LL;
using namespace std;

int main() {
	LL A, B, N; cin >> A >> B >> N;
	A %= B;
	while (N > 10) {
		A *= 1E10; A %= B; N -= 10;
	}
	for (int pos = 0; pos < N + 2; pos++) {
		A *= 10; 
		if (pos >= N - 1) cout << A / B; /* 是后三位的时候输出 */
		A %= B;
	}
}