【蓝桥杯】 小数点后n位数 (快速逼近后N位)

  历届试题 小数第n位  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个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

---

#include <iostream>
#include <cstring>
#include <iomanip>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#include <map>
#include <cmath>
#include <cstdio>
using namespace std;
#define mod 998244353
#define inf 1e18
typedef long long ll;
const ll maxn = 1e6+100;

ll a,b,n,len;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);

    cin >> a >> b >> n;

    if(a%b == 0)
    {
        cout << "000" << endl;
    }
    else
    {
        a = a%b;

        while(n-10 > 0)   // 逼近后N位 不然会超时
        {
            a = a*1e10;
            a = a%b;
            n -= 10;
        }

        while(len < n+2)
        {
            a = a*10;
            ++len;
            if(len >= n)
                cout << a/b;
            a = a%b;
        }


    }

    return 0;
}