03:八进制小数

03:八进制小数

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

八进制有限小数均可以用十进制有限小数精确地表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。

你的任务是写一个程序，把(0,1)之间的八进制小数转化成十进制小数。

输入

一行，包含一个八进制小数。每个小数的形式是0.d1d2d3 ... dk，这里di是八进制数0...7，dk不等于0，而且已知0 < k < 15。

输出

输入如下形式的一行

0.d1d2d3...dk [8] = 0.D1D2D3...Dm [10]

这里左边是输入的八进制小数，右边是相等的十进制小数。输出的小数末尾不能有0，也就是说Dm不等于0。注意空格位置。

样例输入

0.75

样例输出

0.75 [8] = 0.953125 [10]

来源

翻译自 Southern African 2001 的试题

#include <stdio.h>#include <iostream>#include <stack>#include <string.h>#include <queue>#include <cmath>#include <vector>#include <algorithm>#include <map>#include <set>#include <string>#include <iomanip>using namespace std;typedef long long LL;#define MAX 1001int a[MAX][MAX];int b[MAX][MAX];int res[MAX][MAX];int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int sumDay(int month){    int sumday = 0;    for(int i = 1; i < month; i++){        sumday += day[i];    }    sumday += 13;    return sumday;}char t[20] = {'0', '.'};int main() {    //freopen("in.txt", "r", stdin);    //freopen("out.txt", "w", stdout);    char c[20];    scanf("%s", c);    int len = strlen(c);    //cout << len - 2;    double ans = 0.0;    int j = 1;    for(int i = 2; i < len; i++){        ans += (c[i] - '0') / pow(8, j++);    }    printf("%s [8] = %.45g [10]", c, ans); //去掉多余的0 printf里果然有很多方法 C语言。。666    //cout << setiosflags(ios::fixed) << setprecision(3 * (len - 2)) << ans << endl;    return 0;}