当前位置: 代码迷 >> J2SE >> 怎么用位操作求余
  详细解决方案

怎么用位操作求余

热度:214   发布时间:2016-04-24 12:31:10.0
如何用位操作求余
题目如下:
int a;
a%32

如何用位操作来优化这个求余呢?

谢谢

------解决方案--------------------
[code=Java]public class mod{
public static void main(final String[] args)
{
System.out.println(modBy32(33));
System.out.println(modBy32(6));
System.out.println(modBy32(63));
System.out.println(modBy32(-33));
System.out.println(-33 % 32);
}

static int modBy32(int in){
int ret;
if(in > 0){
if(in < 32) return in;
while((ret = in - (in >> 5)*32) > 32);
return ret;
}
int input = -in;
while((ret = input - (input >> 5)*32) > 32);
return -ret;
}
}
[/java]

------解决方案--------------------
Java code
public class Test01 {    public static void main(String args[]) {                int a = 34;        System.out.println(a % 32);        System.out.println(a - (a >> 5 << 5));     }}
  相关解决方案