我需要计算可被8整除的最接近的较大整数。例如:
a=0
,可以被8整除的最接近的较大整数是0
。a=1
到a=7
,由8可以除的最接近的大整数是8
。a=8
,可以被8整除的最接近的较大整数是8
。a=x*8+1
到a=x*8+7
,由8可以除的最接近的大整数是a=(x+1)*8
。a=x*8
,可以被8整除的最接近的较大整数是a=x*8
本身。我应该如何在C ++逐位操作中实现此功能int nearestBiggerIntegerDevisibleBy8(int a)
(最快)?
这一种解决方法
#include <stdio.h>
int nearestBiggerInt(int n){
n += 7;
return (n & ~7);
}
int main()
{
for (int i = 0; i < 20; i++)
printf("%d -> %d\n", i, nearestBiggerInt(i));
return 0;
}
输出
0 -> 0
1 -> 8
2 -> 8
3 -> 8
4 -> 8
5 -> 8
6 -> 8
7 -> 8
8 -> 8
9 -> 16
10 -> 16
11 -> 16
12 -> 16
13 -> 16
14 -> 16
15 -> 16
16 -> 16
17 -> 24
18 -> 24
19 -> 24