Utwórz najkrótszy program, który pobiera dwie liczby całkowite ze znakiem jako dane wejściowe (przez standardowe lub jako argumenty) i wyświetla 3 różne dane wyjściowe w zależności od tego, czy pierwsza liczba jest (1) większa niż, (2) mniejsza niż, czy (3) równa drugiej numer.

The Catch

W swoim programie nie możesz używać żadnego z poniższych:

• Standardowe operatory porównania: <, >, <=, >=, ==, !=.
• Każdy plik biblioteki oprócz conio, stdiolub iostream.
• Dowolny znak ASCII inny niż ASCII lub niedrukowalny.

Zwycięzca

Program z najmniejszą liczbą znaków wygrywa.

53 bajty

main(a,b){scanf("%d%d",&a,&b);printf("%ld",0l+a-b);}

Istotny jest tylko pierwszy znak wyniku. Trzy różne wyjścia to:

1. „-” jeśli b> a
2. „0”, jeżeli a == b
3. dowolny inny znak, jeżeli a> b

Działa dla pełnego zakresu wejściowego int na wszystkich platformach, na których sizeof (long)> sizeof (int).

Edycja: kosztuje jeden dodatkowy znak, aby przypadek 3 wydrukował jednoznacznie „+” zamiast:

main(a,b){scanf("%d%d",&a,&b);printf("%+ld",0l+a-b);}

Może brakuje mi czegoś w przepisach, ale ...

81 bajtów

main(a,b){scanf("%d%d",&a,&b);long long l=a;l-=b;printf("%lld%d",--l>>63,l>>63);}

Ouputs 00jeśli a > b, -10jeśli a == bi -1-1jeśli a < b.

90 bajtów

Jeśli możemy użyć stdio, dlaczego nie skorzystać z jego możliwości formatowania w celu przeprowadzenia porównania?

main(a,b){scanf("%d%d",&a,&b);snprintf(&a,2,"%d",b-a);a&=63;putchar(51-!(a-45)-!!(a-48));}

Zakłada kodowanie kompatybilne z ASCII i małą trwałość.

72 bajty

Ilości są zaokrąglane w kierunku zera, ale przesunięcia w prawo są (w praktyce) „zaokrąglane w dół”. To martwa gratka.

main(a,b){scanf("%d%d",&a,&b);a-=b;putchar(a?a|=1,a/2-(a>>1)?60:62:61);}

65 79 bajtów

Inną wyróżniającą właściwością liczb ujemnych jest to, że wytwarzają one ujemne modulo. Ten w ogóle nie zależy od reprezentacji liczb całkowitych; działa nawet na moim 8-bitowym tosterze z nadmiarem 127! Aha, a skoro możemy użyć conio, dlaczego nie zapisać dwóch bajtów putch? Teraz gdybym tylko mógł znaleźć swoją kopię TurboC ...

main(a,b){scanf("%d%d",&a,&b);long long d=a;d-=b;putch(d?d|=1,d%2-1?60:62:61);}

EDYCJA : Obsługa dużych różnic przy założeniu, że long longjest szersza niż int.

64 61 znaków

main(a,b){scanf("%d%d",&a,&b);for(a-=b;a/2;a/=2);putchar(a);}

Wyświetla wartości znaków -1, 0 i 1 odpowiednio dla wartości mniejszej, równej lub większej niż.

Ta implementacja opiera się na nieokreślonym zachowaniu dla bbycia typu inti dla danych wejściowych spoza zakresu INT_MIN / 2do INT_MAX / 2. Na platformach, na których podpisuje się przepełnienie, niezależnie od tego, czy uzupełnienie 2s (w zasadzie wszystkie z nich), czy wielkość znaku, zawiedzie w przypadku 25% możliwych par prawidłowych int. Co ciekawe (w każdym razie dla mnie), będzie działać poprawnie na platformach, na których nasycony jest przepełniony podpis.

 59    54 znaków

54 znaków z kompilatorem takim jak gcc, który nie dręczy main(x,y):

main(x,y){scanf("%d%d",&x,&y);y-=x;putchar(y>>31|!y);}

59 znaków inaczej:

main(){int x,y;scanf("%d%d",&x,&y);y-=x;putchar(y>>31|!y);}

Wynik:

• Kod ASCII 0x00, jeśli x <y
• Kod ASCII 0xFF, jeśli x> y
• Kod ASCII 0x01, jeśli x == y

66 102 bajtów

main(a,b,c,d,e){scanf("%d %d",&a,&b);e=1<<31;c=a&e;d=b&e;putchar(a-b?c&~d?48:d&~c?49:a-b&e?48:49:50);}

Odczytuje liczby całkowite ze STDIN i drukuje 0(a <b), 1(a> b) lub 2(a == b).

Edycja: Teraz powinno także działać w przypadku różnic, które są zbyt duże, aby zmieściły się w 32-bitowej liczbie całkowitej. Jestem pewien, że zagnieżdżone trójskładniki można skrócić za pomocą nieco więcej magii.

52 bajty

Niestety ten działa tylko dla dodatnich liczb całkowitych, ale pomyślałem, że koncepcja użycia operatorów czysto arytmetycznych była interesująca:

main(a,b){scanf("%d%d",&a,&b);putchar(b%a/b-a%b/a);}

Wyjścia:

• Kod ASCII 0xFF: mniej niż b
• Kod ASCII 0x00: równa się b
• Kod ASCII 0x01: większy niż b

66 bajtów

main(a,b){scanf("%d%d",&a,&b);putchar((0l+b-a>>63)-(0l+a-b>>63));}

Drukuje bajt 0x00 if a == b, 0x01 if a < bi 0xff if a > b.

Ponieważ znak ASCII inny niż ASCII lub niedrukowalny w programie [my] i jeśli coś nie jest wyraźnie zabronione w pytaniu, jest to dozwolone , znak niezadrukowany na wydruku powinien być całkowicie w porządku.

87 znaków

main(a,b,c){scanf("%d%d",&a,&b);c=1<<31;a+=c;b+=c;puts(a^b?(unsigned)a/b?">":"<":"=");}

Używanie sztuczki 2 ^ 31 do konwersji na niepodpisane int

Przesyłanie podziału do niepodpisanego, aby obsługiwać górny bit jako dane, a nie podpisywać

Użycie ^ do XOR a i b, gdy są równe, zwraca 0

Używanie zagnieżdżonych instrukcji warunkowych (?) W celu uzyskania „<”, „>” lub „=” w celu przesłania do puts ()

71 bajtów

main(x,y,z){scanf("%d%d",&x,&y);putchar((z=x-y)?(z&(z>>31))?50:49:51);}

http://ideone.com/uvXm6c

68 znaków

int main(a,b){scanf("%d%d",&a,&b);putchar(a-b?((unsigned)a-b)>>31:2);}

Umieszcza znak ASCII 1, 2 lub 3 odpowiednio na wartość mniejszą, większą lub równą.

88 89 bajtów

main(a,b){scanf("%d%d",&a,&b);a+=1<<31;b+=1<<31;for(;a&&b;a--)b--;putchar(a?b?48:49:50);}

Zaczyna się to od dodania 1<<31( INT_MIN) do a i b, tak że 0 odpowiada teraz INT_MIN. Następnie zapętla i dekrementuje a i b co każdą pętlę, aż albo wyniesie 0, a następnie drukuje 0, 1 lub 2 w zależności od tego, czy a, b lub oba mają wartość 0.

120 119 bajtów

main(a,b,c){scanf("%d%d",&a,&b);c=1<<31;a^=c;b^=c;for(c~=c;!c;c/=2)if(a&c^b&c){putchar(a?48:49);return;}putchar(50);}

Nie jest to najkrótsze rozwiązanie, ale może być nieco bardziej golfa od lepszego golfisty niż ja. (Lub tylko ludzie z większą wiedzą o C niż ja)

Chodzi o to, aby zamaskować każdy bit, zaczynając od lewego i sprawdzając nierówność. Reszta powinna się wyjaśnić. Ponieważ liczby ujemne zaczynają się od 1 bitu, najpierw odwracam pierwszy bit za pomocą a^=1<<31.

Myślę, że nawet nie zamierzam pisać krótkiego kodu. Spróbuję wykonać to porównanie w sposób przenośny zgodnie ze specyfikacją C99.

int a, b;   // Let's assume these are initialized
int sign_a = a ? ((a|7)^2)%2 + ((a|7)^3)%2 : 0;

Operator modulo zachowuje znak, ale może również generować zero (w tym zero ujemne), więc upewniamy się, że mamy zarówno nieparzystą, jak i parzystą wartość do sprawdzenia (nawet nie wiedząc, czy używamy tych uzupełnień). Operacje arytmetyczne mogą się przepełniać, ale bitowe nie ulegną przepełnieniu, a upewniając się, że zarówno bity są ustawione, jak i wyczyszczone, unikamy przypadkowego przekształcenia naszej liczby w ujemne zero lub pułapkę. Fakt, że dwie operacje są do tego dziwne, nie powinien mieć znaczenia, ponieważ możliwa reprezentacja pułapki nie powoduje niezdefiniowanego zachowania, dopóki nie zostanie ustawiona w wartości. Wykonanie operacji z przełączonym bitem 0 gwarantuje, że otrzymamy dokładnie jedną resztę niezerową. Uzbrojeni w znajomość obu znaków możemy zdecydować, jak kontynuować porównanie.

char result="\0<<>=<>>\0"[4+3*sign_a+sign_b]
if (!result) {   // signs matching means subtraction won't overflow
  int diff=a-b;
  int sign_diff=diff ? (diff|7^2)%2 + (diff|7^3)%2 : 0;
  result = ">=<"[1-sign_diff];
}

Ta metoda może być jedną z niewielu, które pozwalają na wyodrębnienie znaku liczby całkowitej ujemnego zera. Rozwiązujemy ten problem, wyraźnie sprawdzając zero. Gdybyśmy naprawdę grali w golfa, moglibyśmy oczywiście pozwolić na porównanie dwóch zer, aby również wykonać odejmowanie.

C 80 znaków

a,b,c=1<<31;main(){scanf("%d%d",&a,&b);putchar(a^b?(a&c^b&c?a:a-b)&c?60:62:61);}

Drukuje „<”, „>” lub „=”, tak jak powinno.

C 63 znaków

Nowe podejście:

a;main(b){scanf("%d%d",&a,&b);putchar(50+(0L+a-b>>42)+!(a-b));}

Drukuje „1”, „2” lub „3”.

W 64 znakach bez stdio.h

a,b;main(){scanf("%d%d",&a,&b);puts((a-b)>>31?"<":a^b?">":"=");}

wypisuje „>” jeśli a> b, „<” jeśli a <b, „=” jeśli a == b int przepełnienie jest UB. Tylko nie przepełnij.

// declare a and b as ints
a,b;

// defaults to int
main()
{
  scanf("%d%d",&a,&b);
   /*
    * (a-b)>>31 signbit of a-b
    * a^b a xor b -> 0 if they are equal
    */
  puts(((a-b)>>31) ? "<" : (a^b) ? ">" : "=");
}