蓝桥杯 第n位小数

1.注意循环小数，如果中途t与a%b相同，则循环（会超时）
2.首先求余得余数t，这样才是小数的开始！
3.了解除法运算

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
    int a,b;
    long long int n;
    cin>>a>>b>>n;
    long long int t;
    t=a%b;
    int cnt=0;
    if(!t)
    {
        cout<<"000"<<endl;
        return 0;
    }
    while(--n)
    {
        if(!t)break;
        t*=10;
        t=t%b;
        cnt++;
        if(t==a%b)
        {
            n=n%cnt;
        }
    }
    if(!t)
    {
        cout<<"000"<<endl;
    }
    else
    {
        t*=10;
        cout<<t/b;
        t%=b;

        t*=10;
        cout<<t/b;
        t=t%b;

        t*=10;
        cout<<t/b;
        t=t%b;
    }

    return 0;
}