home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / games / mud / lp / 4978 < prev    next >
Encoding:
Internet Message Format  |  1993-01-24  |  1.2 KB
  1. Path: sparky!uunet!mcsun!sunic!chalmers.se!news.chalmers.se!dtek.chalmers.se!d0chris
  2. From: d0chris@dtek.chalmers.se (Christer Borang)
  3. Newsgroups: rec.games.mud.lp
  4. Subject: Re: Square Roots
  5. Message-ID: <d0chris.727874009@dtek.chalmers.se>
  6. Date: 24 Jan 93 11:13:29 GMT
  7. References: <1jsrgnINN27a@tansy.csv.warwick.ac.uk>
  8. Sender: news@news.chalmers.se
  9. Organization: Chalmers University of Technology, Gothenburg Sweden
  10. Lines: 34
  11. Nntp-Posting-Host: hacket.dtek.chalmers.se
  12.  
  13. phuyg@csv.warwick.ac.uk (Mr P V Smith) writes:
  14.  
  15. >  Boggle, is there an efun or an easy way to do square roots?
  16.  
  17. Not in the gamedrivers I've used, I've heard something about floats in
  18. Amylaars driver, don't know if there is a sqrt() efun in it.
  19. Anyhow, I have a pretty fast integer sqrt()-routine...
  20. Don't remember who I got it from, I certainly didn't write it myself :-)
  21.  
  22. int sqrt(int x)
  23. {
  24.     if (x <= 0)
  25.         return 0;
  26.     else if (x == 1)
  27.         return 1;
  28.     else
  29.     {
  30.         int r, q;
  31.         r = x >> 1;
  32.         for(;;)
  33.         {
  34.             q = x / r;
  35.             if (q >= r)
  36.                 return r;
  37.             else
  38.                 r = (r + q) >> 1;
  39.         }
  40.     }
  41. }
  42.  
  43.  
  44. //Christer
  45. --
  46. Det finns inget som g|r kvinnor s} vackra som alkohol och st{ngningsdags...
  47.