码迷,mamicode.com
首页 > 其他好文 > 详细

poj 百练 2765 八进制小数(精度问题)

时间:2014-08-11 21:36:02      阅读:324      评论:0      收藏:0      [点我收藏+]

标签:acm   poj   算法   

2765:八进制小数

总时间限制: 
1000ms 
内存限制: 
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) {
...
}

这道题应该属于基础题了,刚开始看到这到题的时候,以为是高精度的题,开始都不敢用double来做,后来看到那个那个8进制数的范围才15,所以想到double也应该可以做吧,参考了一下别人的思路,好巧妙啊,直接通过字符串倒序处理,把8进制小数转化为十进制的整数,值得学习啊~

下面是代码。好简短的,主要是要掌握这种思路,这种巧妙的写法;

和以前我们普通的求法不一样;

0.75(8)=5/64+7/8;

#include <cstdio>
#include <cstring>
int main()
{
    char s[20];
    int len;
    double n;
    while(scanf("%s",s)!=EOF)
    {
        n=0;
        len=strlen(s);
        for(int i=len-1;s[i]!='.';i--)//小数点前面的处理
        {
            n/=double(8.0);//转化为十进制
            n+=double(s[i]-'0');
        }
        n/=double(8.0);//小数点前那一个还没处理
        printf("%s",s);
        printf(" [8] = %.45g [10]\n",n);//%g指代浮点数,去掉无意义的零
    }
    return 0;
}


poj 百练 2765 八进制小数(精度问题),布布扣,bubuko.com

poj 百练 2765 八进制小数(精度问题)

标签:acm   poj   算法   

原文地址:http://blog.csdn.net/whjkm/article/details/38496637

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!