终于搞定：8位定点数开方程序

今年年初搞手机游戏时搞的小研究，现在从自己的私人blog中丢出来。

日期：2009-02-03

终于搞定：8位定点数开方程序

靠，这两天卡在这好久，不知是因为过年了人松懈了脑子转不快了还是咋的，本来以为这东西很简单，结果n天没搞定，后来一想就烦就直接去打游戏去了。不过回头来还得搞，最后对比了几种方法，参考了几段别人的代码，自己又推导了n久（主要时间都花在优化上：如何改用更快的运算方式而又保证结果正确？）之后完成了下面的程序：

适用于8位定点正数，这样以来我之前写的那个8位定点数学类就又可以完善了。

int Sqrt8(int a) { int i,c; int b = 0; if(a<=0x1000) { a<<=8; for(i = 0x40000000; i !=0; i >>= 2) { c = i + b; b >>= 1; if(c <= a) { a -= c; b += i; } } return b;