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 ;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值