【题解】历届试题 小数第n位⭐⭐【高精度】

历届试题 小数第n位

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

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

Input

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

Output

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

Examples

样例输入 1 8 1 样例输出 125 样例输入 1 8 3 样例输出 500 样例输入 282866 999000 6 样例输出 914

Hint

题意:

题解:

模拟手算除法, 同时注意直接跳过处理循环位, 要不然会超时

经验小结:

#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib.h> #include <vector> #include <queue> #include <cmath> #include <stack> #include <map> #include <set> using namespace std; #define ms(x, n) memset(x,n,sizeof(x)); typedef long long LL; const int inf = 1<<30; const LL maxn = 1e5+10; int main() { int a, b, sa, n; cin >> a >> b >> n; sa = a%b; for(int i = 1; i <= n; ++i){ //先处理n前的位数 sa = sa%b * 10; //下一位 if(sa%b == a%b) //处理循环位 n %= i, i = 0; } for(int i = 1; i <= 3; ++i){ printf("%d",sa/b); // sa/b表示当前位 sa = sa%b * 10; } return 0; }