小数第n位【蓝桥杯】

小数第n位

模拟

思路：arr数组用来记录已经出现过的a，在循环时及时退出。易知题目的3位即a%=a后的第n-1,n,n+1位。该代码非常巧妙，num记录3位的输出状况。

#include<iostream>
#include<map>
using namespace std;
typedef long long ll;
map<ll,bool> m;
ll arr[1000005];
int main()
{
    ll a,b,n,num=0,idx=0;
    cin>>a>>b>>n;
    a=a%b;
    for(ll i=0;i<n+2;i++)
    {
        a*=10;
        if(m[a]) break;
        m[a]=1;
        ll c=a/b;
        arr[idx++]=c;
        if(i+1>=n) 
        {
            cout<<c;
            num++;
        }
        a-=c*b;
        if(a==0)
        {
            for(ll j=num;j<3;j++) cout<<0;
            return 0;
        }
    }
    for(ll i=n+num-1;i<n+2;i++) cout<<arr[i%idx];
    return 0;
}