Bestimmung der Funktion f(f(n)) == -n

Question

Eine Frage, die mir bei meinem letzten Vorstellungsgespräch gestellt wurde:

Eine Funktion entwerfen f , so dass:

f(f(n)) == -n

Wo n ist ein 32-Bit vorzeichenbehaftete Ganzzahl Sie können nicht mit komplexen Zahlen arithmetisch rechnen.

Wenn Sie eine solche Funktion nicht für den gesamten Zahlenbereich entwickeln können, entwickeln Sie sie für den größtmöglichen Bereich.

Irgendwelche Ideen?

Answer 1

Nun, ich bin weder ein Mathe- noch ein Programmiergenie, aber ist das nicht ziemlich einfach?

int f(int i) {
    static bool b;
    if (b) {
        b = !b;
        return i;
    } else {
        b = !b;
        return -i;
    }
}

Getestet mit großen und kleinen positiven und negativen Werten, INT_MIN, INT_MAX, es scheint zu funktionieren... Kann thread-safe gemacht werden, wenn das ein Anliegen ist, es war nicht ein Teil der Zuordnung aber.

Oder übersehe ich vielleicht etwas?

Answer 2

int f(int n)
{
  static long counter=0;
  counter++;
  if(counter%2==0)
    return -n;
  else
    return n;
}

Answer 3

Ich glaube, dass dies alle Anforderungen erfüllt. Nichts besagt, dass die Parameter 32-Bit-Ganzzahlen mit Vorzeichen sein müssen, sondern nur, dass der Wert "n", den Sie übergeben, dies ist.

long long f(long long n)
{
    int high_int = n >> 32;
    int low_int  = n & 0xFFFFFFFF;

    if (high_int == 0) {
        return 0x100000000LL + low_int;
    } else {
        return -low_int;
    }
}

Answer 4

C# Überladen:

string f(int i) {
  return i.ToString();
}

int f(string s) {
  return Int32.Parse(s) * -1;
}

Oder

object f(object o) {
  if (o.ToString.StartsWith("s"))
    return Int32.Parse(s.Substring(1)) * -1;
  return "s" + i.ToString();
}

Answer 5

Tcl:

proc f {input} {
    if { [string is integer $input] } {
      return [list expr [list 0 - $input]]
    } else {
      return [eval $input]
    }
}

% f [f 1]
-1

In Anlehnung an einige der anderen Antworten... wenn es eine ganze Zahl ist, geben Sie einen Befehl zurück, der das Negativ dieser Zahl zurückgibt. Wenn es sich nicht um eine Zahl handelt, werte sie aus und gib das Ergebnis zurück.