0

我的函数采用 32 位 int，如果该数字在任何偶数位置有 1，我需要返回 0 或 1。我不能使用任何条件语句，我也一次只能访问 8 位。

这是一个示例输入：10001000 01011101 00000000 11001110

1) 用 AA(10101010) 移动位和它们，并将每个位存储在一个变量中。

int a = 10001000
int b = 1000
int c = 0
int d = 10001010

现在，如果没有设置奇数位，我需要返回 0，如果有，则需要返回 1。正如我们所看到的那样。所以我需要将这些组合成一个数字，然后使用 !! 运算符返回 0 或 1。这是我遇到麻烦的地方。

int valueToReturn = a | b | c | d;

现在我需要说：

return !!valueTOReturn;

它不是返回正确的值，谁能给我任何见解？？？

我不能使用任何条件语句，如 || &&

我想到了。我所说的一切都给出了正确的答案，但我为我的一个变量获取了错误的值。感谢所有的帮助！

4

4 回答 4

0

但是，我不知道我是否理解正确，如果 a 有 32 位数字，则只有在 0 时才能将所有位关闭。

if(input_number == 0 )
return 0;
else 
return 1;
于 2011-08-27T13:58:36.593 回答
0

如果您不能使用条件，您将不得不以丑陋的方式做到这一点：获取每个偶数索引位的位并返回它们的 OR。你可以跳过面具。不过，这有点愚蠢，而且家庭作业做得很差。

编辑我的答案以删除错误的第一部分。

看来 arnaud576875 在逻辑上是正确的！运算符：http ://www.gnu.org/s/gnu-c-manual/gnu-c-manual.html#The-Logical-Negation-Operator

直到有人能找到 C99 规范参考（GNU 实现可能会偏离它），我想我不能确定，但​​我怀疑你的 C 版本与我之前描述的一样。

于 2011-08-27T13:59:57.800 回答
0

首先，您并没有按照您的想法存储位。

int a = 10001000

实际上是 10,001,000（二进制，b100110001001101001101000）。

你说这个函数接受一个 32 位整数，所以你可以做的是提取每个 8 位部分，如下所示：

unsigned char a, b, c, d;
a = (unsigned char)(input & 0xff);
b = (unsigned char)((input >> 8) & 0xff);
c = (unsigned char)((input >> 16) & 0xff);
d = (unsigned char)((input >> 24) & 0xff);

现在您可以执行屏蔽/测试操作：

return (0xAA & a) | (0xAA & b) | (0xAA & c) | (0xAA & d);
于 2011-08-27T14:29:28.137 回答
0

正如 bdares 所说，这只是很多按位运算......evenbit_int评估为请求的值。

#define evenbit_byte(x) (((x) >> 1 | (x) >> 3 | (x) >> 5 | (x) >> 7) & 1)
#define evenbit_int(x) (evenbit_byte(x) | evenbit_byte(x >> 8) | evenbit_byte(x >> 16) | evenbit_byte(x >> 24))

或稍微优化

byte evenbits(DWORD x)
{ 
  byte a = x >> 8;    
  byte b = x >> 16;    
  byte c = x >> 24;
  return (evenbit_byte(x) | evenbit_byte(a) | evenbit_byte(b) | evenbit_byte(c))
}
于 2011-08-27T14:36:07.213 回答