我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
#include <cmath>
int f(int n)
{
static int count = 0;
return ::cos(M_PI * count++) * n;
}
其他回答
好问题！
这花了我大约35秒的时间思考并写下：
int f(int n){
static int originalN=0;
if (n!=0)
originalN=n;
return n-originalN;
}
使用问题中给出的信息，您可以
从2-完成转换为符号位表示如果设置了最后一位，则翻转符号位和最后一位；否则，只翻转最后一位转换回2-完成。
所以你基本上是奇数->偶数->奇数或偶数->奇数->偶数，只对偶数更改符号。唯一不适用的数字是-2^31
代码：
function f(x) {
var neg = x < 0;
x = Math.abs(x) ^ 1;
if (x & 1) {
neg = !neg;
}
return neg ? -x : x;
}
这个怎么样？
int nasty(int input)
{
return input + INT_MAX/2;
}
这个想法已经在其他答案中使用过，但我把它融入了Python的一行：
def f(n):
return str(n) if type(n) == int else -int(n)
怎么样：
f(n) = sign(n) - (-1)ⁿ * n
在Python中：
def f(n):
if n == 0: return 0
if n >= 0:
if n % 2 == 1:
return n + 1
else:
return -1 * (n - 1)
else:
if n % 2 == 1:
return n - 1
else:
return -1 * (n + 1)
Python自动将整数提升为任意长度的longs。在其他语言中，最大的正整数将溢出，因此它将适用于除该整数之外的所有整数。
为了使其适用于实数，您需要替换（-1）中的nⁿ 如果n>0，则为{上限（n）；如果n<0}，则为下限（n）。
在C#中（适用于任何双精度，溢出情况除外）：
static double F(double n)
{
if (n == 0) return 0;
if (n < 0)
return ((long)Math.Ceiling(n) % 2 == 0) ? (n + 1) : (-1 * (n - 1));
else
return ((long)Math.Floor(n) % 2 == 0) ? (n - 1) : (-1 * (n + 1));
}
