【USACO2-4-5】分数化小数 模拟

原题

每次除的时候都要将余数做一个标记，如果后面重新找到了这个余数，我们就知道是一个循环小数了！

#include<iostream>
#include<sstream>
#include<string>
#include<cstdio>
#include<cstring>
using namespace std;

string s;
stringstream ss;
int n,m,p;
int visit[101000];

void writeln()
{
    for (int i=0;i<s.length();i++)
    {
        cout<<s[i];
        if (!((i+1)%76)) printf("\n");
    }
}

int main()
{
    scanf("%d%d",&n,&m);
    int j=n/m;
    ss<<j;ss>>s;ss.clear();//ss要记得清空
    s+='.';
    if (!(n%m)){s+='0';writeln();return 0;}
    p=n%m;
    visit[p]=s.length();
    while(p)
    {
        p*=10;
        j=p/m;string s2;
        ss<<j;ss>>s2;s+=s2;ss.clear();//ss要记得清空
        p%=m;
        if (visit[p])
        {
            s.insert(visit[p],"(");s+=')';
            break;
        }
        visit[p]=s.length();
    }
    writeln();
    return 0;
}