【转】看起来很神奇的高精度开方

Not quite understand，but amazing。。。。

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 using namespace std;
 5  
 6 int l;
 7  
 8 int work(int o,char *O,int I)
 9 {
     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;
             putchar((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;
 }
  
 int main()
 {
     char s[1200];
     s[0] = '0';
     scanf("%s",s+1);
     if(strlen(s)%2 == 1) work(2,s+1,0);
     else    work(2,s,0);
     return 0;
 }