我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
int func(int a)
{
static int p = 0;
int ret = a;
if ( p ) ret *= -1;
p ^= 1;
return ret;
}
其他回答
我想我会先不看别人的答案就试试这个：
#include <stdio.h>
#include <limits.h>
#include <stdlib.h>
int f(int n) {
if(n > 0) {
if(n % 2)
return -(++n);
else {
return (--n);
}
}
else {
if(n % 2)
return -(--n);
else {
return (++n);
}
}
}
int main(int argc, char* argv[]) {
int n;
for(n = INT_MIN; n < INT_MAX; n++) {
int N = f(f(n));
if(N != -n) {
fprintf(stderr, "FAIL! %i != %i\n", N, -n);
}
}
n = INT_MAX;
int N = f(f(n));
if(N != -n) {
fprintf(stderr, "FAIL! n = %i\n", n);
}
return 0;
}
输出：[无]
适用于n=[0..2^31-1]
int f(int n) {
if (n & (1 << 31)) // highest bit set?
return -(n & ~(1 << 31)); // return negative of original n
else
return n | (1 << 31); // return n with highest bit set
}
根据您的平台，某些语言允许您在函数中保持状态。VB.Net，例如：
Function f(ByVal n As Integer) As Integer
Static flag As Integer = -1
flag *= -1
Return n * flag
End Function
IIRC、C++也允许这样做。我怀疑他们正在寻找不同的解决方案。
另一个想法是，由于它们没有定义函数第一次调用的结果，因此可以使用奇数/均匀度来控制是否反转符号：
int f(int n)
{
int sign = n>=0?1:-1;
if (abs(n)%2 == 0)
return ((abs(n)+1)*sign * -1;
else
return (abs(n)-1)*sign;
}
所有偶数的幅度加一，所有奇数的幅度减一。两次调用的结果大小相同，但在一次调用中，我们甚至交换了符号。在某些情况下，这不会起作用（-1，max或min int），但它的效果比迄今为止任何其他建议都要好得多。
也许是作弊？（python）
def f(n):
if isinstance(n, list):
return -n[0]
else:
return [n,0]
n = 4
print f(f(n))
--output--
-4
PHP，不使用全局变量：
function f($num) {
static $mem;
$answer = $num-$mem;
if ($mem == 0) {
$mem = $num*2;
} else {
$mem = 0;
}
return $answer;
}
适用于整数、浮点数和数字字符串！
只是意识到这会做一些不必要的工作，但是，不管怎样
