不要看错一切

原创 如何不用除法计算A/3

 由于A/4<=A/3<=A/2,在此范围内使用二分查找计算。代码：int Div3(int A) { int val=A<0?-A:A; if(val==3) return A<0?-1:1; int p=val>>2,r=val>>1; int x=0; while(p<r) { x=(p+r)>>1; ...