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

神奇的开根号模板

时间:2018-03-13 15:39:53      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:pre   code   ast   blog   char   tchar   body   color   gpo   

在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;
}

 

神奇的开根号模板

标签:pre   code   ast   blog   char   tchar   body   color   gpo   

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

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