[蓝桥杯] 小数第n位

小数第n位

题目

我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。

如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。

本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。

输入格式

一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）

输出格式

一行3位数字，表示：a除以b，小数后第n位开始的3位数字。

输入样例

282866 999000 6

输出样例

914

题解

思路

• 模拟除法过程

#include <iostream>
#include <cstdio>

using namespace std;

int main () {
	int a, b, n, res = 0;
	
	cin >> a >> b >> n;
	
	for (int i = 0; i < n + 3; i ++) {
		int t = a / b, m = a % b;
		a = m * 10;
		if (i >= n) {
			res = res * 10 + t;
		}
	}
	cout << res;
	
	return 0;
}