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

ZOJ 1806 (小数高精度)

时间:2017-05-22 16:51:21      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:scan   --   精度   ring   set   mem   content   秦九韶   ons   

题意:八进制小数转化成十进制的小数。    

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


例:

    0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10]


算法:主要就是实现上面的秦九韶算法。


实现:模拟手算除法:

技术分享

#include<iostream>
#include<cstdio>
#include<cstring>


using namespace std;

const int N=100000;
char num_2[N];
char num_10[N];


int main()
{
    while(scanf("%s",num_2)!=EOF)
    {
        memset(num_10,0,sizeof num_10);
        int index=0;
        int len=strlen(num_2);
        for(int i=len-1;i>=2;i--)
        {
            int j;
            int digit=num_2[i]-‘0‘;
            for(j=0;j<index||digit;j++)
            {
                digit=digit*10+(j<index?num_10[j]-‘0‘:0);
                num_10[j]=digit/8+‘0‘;
                digit%=8;
            }
            index=j;
        }
        num_10[index]=‘\0‘;
        printf("%s [8] = 0.%s [10]\n",num_2,num_10);
    }

    return 0;
}



??

ZOJ 1806 (小数高精度)

标签:scan   --   精度   ring   set   mem   content   秦九韶   ons   

原文地址:http://www.cnblogs.com/jhcelue/p/6889458.html

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