USACO2.45Fractions to Decimals

模拟着算

写完 挂在第7组上 之后乱七八糟的改。。

终于刷完了第二章  刷了好久了。。偶尔想起来刷刷

/*
       ID: shangca2
       LANG: C++
       TASK: fracdec
 */
#include <iostream>
#include<cstdio>
#include<cstring>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int d,di[100000],v[1000001],g,flag,w;
void judge(int m)
{
    int k;
    while(1)
    {
        m*=10;
        di[++g] = m/d;
        if(v[m])
        {
            flag = 1;
            w = v[m];
            break;
        }
        else
        v[m] = g;
        k = m%d;
        if(k==0)
        break;
        m = k;
    }
}
int main()
{
    freopen("fracdec.in","r",stdin);
    freopen("fracdec.out","w",stdout);
    int i,j,k=0,n,m,o=0;
    cin>>n>>d;
    if(n>=d)
    {
        k = n/d;
    }
    int y = k;
    if(y==0) o++;
    while(y)
    {
        o++;
        y/=10;
    }
    m = n%d;
    if(m==0)
    cout<<k<<"."<<"0\n";
    else
    {
        judge(m);
        cout<<k<<".";
        o++;
        if(flag)
        {
            for(i = 1; i < g ; i++)
            {
                if(o%76==0)
                puts("");
                if(i==w)
                {
                    cout<<"(";
                    o++;
                    if(o%76==0)
                    puts("");
                }
                cout<<di[i];
                o++;
            }
            cout<<")";
        }
        else
        for(i = 1; i <= g ; i++)
        {
            if(o%76==0)
            puts("");
            cout<<di[i];
            o++;
        }
        puts("");
    }
    return 0;
}