OpenJudge2765

POJ 2765 八进制小数 

Time Limit:

1000ms

Memory limit:

65536kB

题目描述

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

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

输入

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

输出

对于每个输入的八进制小数，输入如下形式的一行

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

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

样例输入

0.75
0.0001
0.01234567

样例输出

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

提示

如果你使用字符串读取八进制小数，你可以使用如下的形式中止输入

char octal[100];

while(cin >> octal) {

…

}

看起来很单纯, 其实难点在输出小数精度上

有句话很关键,开始都被我忽略了:?

“小数点后位数不多于3n的十进制小数”

应该换成整数算,最后在点小数点

0.d1d2d3 … dk [8]

= (d1+(d2+(d3 +( … dk*0.125 …) *0.125)*0.125)*0.125 [10]

= (d1*103*(k-1)+(d2*103*(k-2)+(d3*103*(k-3)+( … dk*125 …) *125)*125)*125*10-3*k [10]

0.D1D2D3 … Dm中小数点后最多可以有42位数字。用一个数组来存储D1D2D3 … Dm，

每个元素存储一位数字。

 

 /*******************************************************************************/

 

下面是我自己的代码

我自己用水方法过了，其中学习了用网上方法水过去， C语言中四舍五入方法未%0.Dg（其中D为有效数字个数）， 其实还可以用小数点后转正数求解

 

 

 

#include <iostream>
#include <fstream>
#include <cmath>
#include <cstring>

using namespace std; 

int main()
{
	//ifstream in("OpenJudgeText.txt"); 

	char a[20], b[50];
	double sum;
	int i;

	while(cin>>a)
	{
		sum=0.0; 
		for(i=2; a[i]!='\0'; i++)
		{
			sum += (double)(a[i]-'0')*pow(0.125,(i-1)); 
		}
		printf("%s [8] = %0.45g [10]\n", a, sum);
	}

		return 0; 
}