首页 > 其他 > 详细

神奇的开根号模板

时间:2018-03-13 15:10:34      阅读:203      评论:0      收藏:0      [点我收藏+]

在codevs里发现的一份高精度开根号模板。

int l,last;
int work(int o,char *O,int I)
{
    char c,*D=O;
    if(o>0)
    {
        for(l=0;D[l];D[l++]-=10)
        {
            D[l++]-=120;
            D[l]-=110;
            while(!work(0,O,l))
                D[l]+=20;
            last=((D[l]+1032)/20);
        }
        //putchar(10);
    }
    else
    {
        c=o+(D[I]+82)%10-(I>l/2)*(D[I-l+I]+72)/10-9;
        D[I]+=I<0?0:!(o=work(c/10,O,I-1))*((c+999)%10-(D[I]+92)%10);
    }
    return o;
}

 

神奇的开根号模板

原文:https://www.cnblogs.com/CtrlKismet/p/8556164.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!