Porównaj dwie liczby N ₁ = a ^{b c} , N ₂ = d ^{e f} , konstruując funkcję f (a, b, c, d, e, f), która:

• zwraca 1, jeśli N ₁ > N ₂
• zwraca -1, jeśli N ₁ <N ₂

Uwaga: Nie musisz zwracać żadnej wartości dla jakiejkolwiek innej relacji między N ₁ i N ₂ . np. gdy są równe lub gdy ich relacja jest niezdefiniowana (liczby zespolone).

inne ograniczenia:

• wszystkie liczby są liczbami całkowitymi
• a, b, c, d, e, f mogą być dodatnie lub ujemne, ale nie zero.
• | a |, | d | <1000
• | b |, | c |, | e |, | f | <10 ¹⁰
• czas trwania mniej niż kilka sekund

Przykłady:

f(100,100,100,50,100,100) = 1
f(-100,100,100,50,100,100) = 1
f(-100,99,100,50,100,100) = -1
f(100,-100,-100, -1, 3, 100) = 1
f(535, 10^9, 10^8, 443, 10^9, 10^9) = -1

To jest kod golfowy. Najkrótszy kod wygrywa.

Mathematica, 110 znaków

z[a_,b_,c_,d_,e_,f_]:=With[{g=Sign[a]^(b^c),h=Sign[d]^(e^f)},If[g!=h,g,g*Sign[Log[Abs[a]]b^c-Log[Abs[d]]e^f]]]

Ruby 1.9, 280 227 189 171 znaków

z=->a,b,c,d,e,f{l=->a{Math.log a}
u=->a,b{[a.abs,a][b&1]}
a=u[a,b=u[b,c]]
d=u[d,e=u[e,f]]
d*a<0?a<=>d :b*e<0?b<=>e :(l[l[a*q=a<=>0]/l[d*q]]<=>f*l[e*r=b<=>0]-c*l[b*r])*q*r}

Wiem, że jest to nieco dłużej niż inne rozwiązania, ale przynajmniej to podejście powinno działać bez obliczania a ^{b c} , d ^{e f} , b ^c lub e ^f .

Edytować:

• (279 -> 280) Naprawiono błąd, gdy a**b**c < 0i d = 1.
• (280 -> 227) Usunięto niepotrzebne sprawdzenie specjalnego przypadku.
• (227 -> 192) Usunięto niektóre kontrole, które nie są konieczne z podanymi kryteriami (niezerowe liczby całkowite, brak danych wyjściowych dla złożonych wartości)
• (192 -> 189) Z powodu wszystkich innych kontroli mogę bezpiecznie obliczyć log(log(a)/log(d))zamiast log(log(a))-log(log(d)).
• (189 -> 171) Uproszczony sposób przekształcania w siebie równoważnych problemów.

Przypadki testowe:

z[100, 100, 100, 50, 100, 100] == 1
z[-100, 100, 100, 50, 100, 100] == 1
z[-100, 99, 100, 50, 100, 100] == -1
z[100, -100, -100, -1, 3, 100] == 1
z[535, 10**9, 10**8, 443, 10**9, 10**9] == -1
z[-1, -1, 1, 2, 2, 2] == -1
z[1, -5, -9, 2, -1, 2] == -1
z[1, -5, -9, 2, -1, 3] == 1
z[3, -3, 3, -4, 1, 1] == 1
z[-2, 1, 1, 1, 1, 1] == -1
z[1, 1, 1, -1, 1, 1] == 1
z[1, 1, 1, 2, 3, 1] == -1
z[1, 1, 1, 2, -3, 2] == -1
z[1, 1, 1, 2, -3, 1] == 1
z[-1, 1, 1, 1, 1, 1] == -1
z[2, 3, 1, 1, 1, 1] == 1
z[2, -3, 2, 1, 1, 1] == 1
z[2, -3, 1, 1, 1, 1] == -1

ShortScript , 89 bajtów

{CP
$M^ η1 η2
$M^ ζ η3
↑Αζ
$M^ η4 η5
$M^ ζ η6
↔α>ζ↑Ζ1
↔α<ζ↑Ζ-1}

Implementacja nie jest dokładnie opisana, ale działa.

Ta odpowiedź nie jest konkurencyjna, ponieważ po tym wyzwaniu opublikowano ShortScript.

Python 2.6 (to nie działa)

import cmath
g=cmath.log
f=lambda a,b,c,d,e,f:-1+2*((c*g(b)+g(g(a))-f*g(e)-g(g(d))).real>0)

dzisiaj dowiedziałem się, że python ma złożoną funkcję dziennika. więc ślepo podwójnie zaloguj obie strony i spójrz na prawdziwy komponent. działa na 4 z 5 testów. nie jestem pewien, co się dzieje z czwartym.

print f(100,100,100,50,100,100) == 1
print f(-100,100,100,50,100,100) == 1
print f(-100,99,100,50,100,100) == -1
print f(100,-100,-100, -1, 3, 100) == 1 # failure, sadness.
print f(535, 10^9, 10^8, 443, 10^9, 10^9) == -1

Python (99)

from math import*
from numpy import*
l=log
def f(a,b,c,d,e,f):return sign(l(a)*l(b)*c-l(d)*l(e)*f)

Haskell, 44 znaki

n True=1
n _=1-2
g a b c d e f=n$a^b^c>d^e^f

Działa poniżej sekundy dla wszystkich przykładów testowych na moim komputerze.