ZOJ1086 Octal Fractions

/*===================
From      : Zoj1086
Author    : zscas08220
Algorithm :
0.75[8]=((5/8)+7)/8[10]
===================*/
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std ;

char Base8 [ 200 ];
int cnt , Base10 [ 200 ];

void Convert ()
{
    int i , j ;
    cnt = 1 ;
    fill ( Base10 , Base10 + 200 , 0 );
    for ( i = strlen ( Base8 ) - 1 ; i > 1 ; i -- )
    {
        Base10 [ 1 ] = Base8 [ i ] - '0' ;
        int x = 0 ;
        for ( j = 1 ;; j ++ )
        {
            x = x * 10 + Base10 [ j ];
            Base10 [ j ] = x / 8 ;
            x %= 8 ;
            if ( x == 0 && j > cnt )
            {
                cnt = j ;
                break ;
            }
        }
    }
}

void Print ()
{
    printf ( "%s [8] = " , Base8 );
    for ( int j = 1 ; j <= cnt ; j ++ )
    {
        printf ( "%d" , Base10 [ j ]);
        if ( j == 1 ) printf ( "." );
    }
    printf ( " [10] /n " );
}

int main ()
{
    while ( scanf ( "%s" , Base8 ) != EOF )
    {
        Convert ();
        Print ();
    }
    return 0 ;
}