p1530 Fractions to Decimals

将余数记录下来，如果余数相同，那么商的下一位也相同。

#include <iostream>

#include <cstdio>

#include <cmath>

#include <algorithm>

#include <vector>

#include <iomanip>

#include <cstring>

#include <map>

#include <queue>

#include <set>

#include <cassert>

#include <stack>

#include <bitset>

#define mkp make_pair

using namespace std;

const double EPS=1e-;

typedef long long lon;

const lon SZ=,INF=0x7FFFFFFF,mod=;

int vst[SZ];

string work(int n,int d)

{

    if(n==)return ".0";

    else

    {

        memset(vst,-,sizeof(vst));

        string str=".";

        int res,rem;

        vst[n]=;

        for(int i=;;++i)

        {

            n*=;

            str+=n/d+'';

            n=n%d;

            //cout<<i<<" "<<n<<endl;

            if(vst[n]!=-)

            {

                //cout<<vst[n]<<" "<<i<<endl;

                str=str.substr(,vst[n]+)+"("+str.substr(vst[n]+,i-vst[n])+")";

                break;

            }

            vst[n]=i;

            if(n==)break;

        }

        return str;

    }

}

string toStr(int x)

{

    if(x==)return "";

    string str="";

    for(;x;)

    {

        str=(char)(x%+'')+str;

        x/=;

    }

    return str;

}

int main()

{

    std::ios::sync_with_stdio();

    //freopen("d:\\1.txt","r",stdin);

    lon casenum;

    //cin>>casenum;

    //for(lon time=1;time<=casenum;++time)

    {

        int n,d;

        cin>>n>>d;

        string res=toStr(n/d)+work(n%d,d);

        for(int i=;i<res.size();++i)

        {

            if(i%==&&i)cout<<endl;

            cout<<res[i];

        }

        //cout<<res<<endl;

    }

    return ;

}