ZSC 1218 八进制小数

1218: 八进制小数

Time Limit: 1 Sec   Memory Limit: 64 MB
Submit: 49   Solved: 26

Description

八进制小数可以用十进制小数精确的表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。 你的任务是写一个程序，把(0, 1)中的八进制小数转化成十进制小数。

Input

输入包括若干八进制小数，每个小数占用一行。每个小数的形式是0.d1d2d3 ... dk，这里di是八进制数0...7，而且已知0 < k < 15。

Output

对于每个输入的八进制小数，输入如下形式的一行 0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10] 这里左边是输入的八进制小数，右边是相等的十进制小数。输出的小数末尾不能有0，也就是说Dm不等于0。

Sample Input

0.750.00010.01234567

Sample Output

0.75 [8] = 0.953125 [10]0.0001 [8] = 0.000244140625 [10]0.01234567 [8] = 0.020408093929290771484375 [10]

题解

对于n进制小数a = 0.D1D2D3D4， 可以这样转化为10进制小数：tena = ((((d4/n) + d3) / n + d2) / n + d1) / n;

#include <cstdio>
#include <cstring>
using namespace std;
char str[100];

int main() {
  while (scanf("%s%*c", str) != EOF) {
    int len = strlen(str);
    double ans = 0;
    for (int i = len - 1; str[i] != '.'; --i) {
      ans += str[i] - '0';
      ans /= 8.0;
    }
    printf("%s [8] = %.45g [10]\n", str, ans);
  }
  return 0;
}