Octal Fractions java秒 C++

　　　　　　　　　　　　　　　　　　　　　　　　　　　　Octal Fractions

题目抽象：   将八进制小数转换成十进制小树。小数的为数很大。

可以用java  中的BigDeciaml 秒掉。  time:297ms

import java.math.*;
import java.util.*;
import java.io.*;
import java.text.*;

public class Main
{
    static int MS=3005;
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(new BufferedInputStream(System.in));
        while(cin.hasNext())
        {
            String str=cin.next();
            BigDecimal sum=new BigDecimal(0);
            BigDecimal tmp=new BigDecimal(1);
            BigDecimal eight=new BigDecimal(8);
            for(int i=2;i<str.length();i++)
            {
                tmp=tmp.divide(eight);
                sum=sum.add(tmp.multiply(new BigDecimal(str.charAt(i)-'0') ));        
            }
            System.out.println(str + " [8] = " + sum.toString() + " [10]");
        }
        cin.close();
    }
}

 

 

C++    time : 0ms

 

#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;
const int MS=1001;

int main()
{
    char str[MS],ans[3*MS];
    int i,j,index,num;
    while(scanf("%s",str)!=EOF)
    {
        int len=strlen(str);
        index=0;
        memset(ans,0,sizeof(ans));
        for(i=len-1;i>1;i--)
        {
            num=str[i]-'0';
            for(j=0;j<index||num;j++)
            {
                num=num*10+(j<index?ans[j]-'0':0);
                ans[j]=num/8+'0';
                num=num%8;
            }
            index=j;
        }
        printf("%s [8] = 0.%s [10]\n",str,ans);
    }
    return 0;
}