本文介绍了一个特殊的整除算法实现，该算法通过位操作和逻辑运算实现了对任意无符号整数进行快速除以3的操作，并返回商的总和。此方法避免了使用传统的除法指令，从而提高了效率。
unsigned int NDivide3(unsigned int n){
unsigned int ans=0,i,b;
while(n>3){
b=n>>2; ans+=b; n=n^3+b;
} if(3==n) return ++ans; else return ans;
}unsigned int NDivide3(unsigned int n){ unsigned int ans=0,i,b; while(n>3){ b=n>>2; ans+=b; n=n^3+b; } if(3==n) return ++ans; else return ans;}
扫一扫
5598
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
