OJ Board

Code: Select all

Accepted after re-code.. 

Code: Select all

41 468
1169 725
2962 465
2705 1146
2281 1828
961 492

Code: Select all

41/468 = 0.08(760683)
   6 = number of digits in repeating cycle

1169/725 = 1.61(2413793103448275862068965517)
   28 = number of digits in repeating cycle

2962/465 = 6.3(698924731182795)
   15 = number of digits in repeating cycle

2705/1146 = 2.3(60383944153577661431064572425828970331588132635253...)
   95 = number of digits in repeating cycle

2281/1828 = 1.24(78118161925601750547045951859956236323851203501094...)
   152 = number of digits in repeating cycle

961/492 = 1.95(32520)
   5 = number of digits in repeating cycle

Code: Select all

1/397 = 0.(00251889168765743073047858942065491183879093198992...)
   99 = number of digits in repeating cycle



  why you breaking it down in three lines? i got PE.  my output was like

[code]  
2099/1 = 2099.(0)
  1 = number of digits in repeating cycle

20/20 = 1.(0)
  1 = number of digits in repeating cycle

10/9 = 1.(1)
  1 = number of digits in repeating cycle

1001/998 = 1.0(0300601202404809619238476953907815631262525050100...)
  498 = number of digits in repeating cycle

890/901 = 0.(98779134295227524972253052164261931187569367369589...)
  208 = number of digits in repeating cycle

2999/928 = 3.23168(1034482758620689655172413793)
  28 = number of digits in repeating cycle

Code: Select all

  remove after AC

Code: Select all

2943/2996 = 0.98(23097463284379172229639519359145527369826435246995...)
   318 = number of digits in repeating cycle

Code: Select all

#include<iostream>
#include<cstring>
#include<stdio.h>
#define SIZE 50000
#define MAX 50
using namespace std;
int main()
{
    int surplus[SIZE],digit[SIZE],place[SIZE],t,te,tem,temp,a,b;
    bool index=false;
    while(cin>>a>>b)
    {
        if(cin.eof())
            return 0;
        if(index)
            cout<<endl;
        t=a/b;
        te=a-t*b;
        te*=10;
        memset(surplus,0,sizeof(surplus));
        tem=1;
        surplus[te]=tem;
        while(1)
        {
            if(te<b)
            {
                te*=10;
                digit[tem]=0;
                ++tem;
            }
            else
            {
                digit[tem]=te/b;
                te=te%b;
                te*=10;
                ++tem;
            }
            if(surplus[te])
                break;
            surplus[te]=tem;
        }
        te=surplus[te];
        printf("%d/%d = %d.",a,b,t);
        temp=1;
        while(temp<te)
        {
            cout<<digit[temp];
            ++temp;
        }
        cout<<'(';
        if(tem-temp>49)
        {
            t=temp+50;
            while(temp<t)
            {
                cout<<digit[temp];
                ++temp;
            }
            printf("...)\n   %d = number of digits in repeating cycle\n",tem-te);
        }
        else
        {
            while(temp<tem)
            {
                cout<<digit[temp];
                ++temp;
            }
            printf(")\n   %d = number of digits in repeating cycle\n",tem-te);
        }
        index=true;
    }
    return 0;
}