我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
f(n) { return IsWholeNumber(n)? 1/n : -1/n }
其他回答
一个C++版本，可能会稍微改变规则，但适用于所有数值类型（浮点、整型、双精度），甚至是重载一元负号的类类型：
template <class T>
struct f_result
{
T value;
};
template <class T>
f_result <T> f (T n)
{
f_result <T> result = {n};
return result;
}
template <class T>
T f (f_result <T> n)
{
return -n.value;
}
void main (void)
{
int n = 45;
cout << "f(f(" << n << ")) = " << f(f(n)) << endl;
float p = 3.14f;
cout << "f(f(" << p << ")) = " << f(f(p)) << endl;
}
int f(int n)
{
static long counter=0;
counter++;
if(counter%2==0)
return -n;
else
return n;
}
f(n) { return IsWholeNumber(n)? 1/n : -1/n }
这里有一个解决方案，其灵感来自于不能使用复数来解决这个问题的要求或声明。
乘以-1的平方根是一个想法，但似乎失败了，因为-1没有整数的平方根。但是，使用mathematica这样的程序可以得出如下公式
（18494364652+1）模（232-3）=0。
这几乎和平方根为-1一样好。函数的结果必须是有符号整数。因此，我将使用一个修改的模运算mods（x，n），它返回与x模n最接近0的整数y。只有极少数编程语言能够成功地进行模运算，但它很容易被定义。例如，在python中，它是：
def mods(x, n):
y = x % n
if y > n/2: y-= n
return y
使用上面的公式，问题现在可以解决为
def f(x):
return mods(x*1849436465, 2**32-3)
对于[-231-2231-2]范围内的所有整数，这满足f（f（x））=-x。f（x）的结果也在这个范围内，但当然计算需要64位整数。
这也是一个解决方案（但我们稍微改变了一下规则）：
def f(n):
if isinstance(n,int):
return str(n)
else:
return -int(n)
