Octal Fractions

最新推荐文章于 2019-08-10 11:25:54 发布

江湖无为

最新推荐文章于 2019-08-10 11:25:54 发布

阅读量967

点赞数 2

分类专栏：算法编程题合集

本文链接：https://blog.csdn.net/qq_40883132/article/details/81198631

版权

算法编程题合集专栏收录该内容

67 篇文章 0 订阅

订阅专栏

Octal Fractions

Time Limit: 2 Seconds Memory Limit: 65536 KB

Fractions in octal (base 8) notation can be expressed exactly in decimal notation. For example, 0.75 in octal is 0.963125 (7/8 + 5/64) in decimal. All octal numbers of n digits to the right of the octal point can be expressed in no more than 3n decimal digits to the right of the decimal point.

Write a program to convert octal numerals between 0 and 1, inclusive, into equivalent decimal numerals. The input to your program will consist of octal numbers, one per line, to be converted. Each input number has the form 0.d1d2d3 ... dk, where the di are octal digits (0..7). There is no limit on k. Your output will consist of a sequence of lines of the form

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

where the left side is the input (in octal), and the right hand side the decimal (base 10) equivalent. There must be no trailing zeros, i.e. Dm is not equal to 0.

SAMPLE INPUT

0.75
0.0001
0.01234567

SAMPLE OUTPUT

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

Source: South Africa 2001

Submit Status

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=86

模拟除法运算：从8进制的最低位开始除以8，加上他的上一位。

0.75 5/8 = 0.625

（0.625 + 7)/8 = 0.93125

真正运算的时候不带小数算

5/8 625

7625/8 93125

是这样的，最后输出的时候加上小数点即可。

#include<cstdio>
#include<cstring>
const int MaxN = 1001;
int main()
{
	int i, j;
	char src[MaxN];
	while (scanf("%s", src) != EOF)
	{
		char dest[MaxN] = {'0'};
		int index = 0;//十进制的位数
		for (i=strlen(src)-1;i>1;i--)
		{
			int num = src[i] - '0';
			int temp;
			//当前位数没有除尽或者还有余数的的时候
			for (j=0;j < index || num;j++)
			{
				temp = num * 10 + (j < index ? (dest[j] - '0') : 0);
				dest[j] = temp / 8 + '0';
				num = temp % 8;
			}
			index = j;//更新当前位数
		}
		printf("%s [8] = 0.%s [10]\n", src, dest);
	}
	return 0;
}