Girilen (stdin veya bağımsız değişkenler olarak) iki işaretli tam sayıyı alan ve ilk sayının (1) büyükten (2) küçükten (2) küçük ya da (3) eşit olmasına bağlı olarak 3 farklı çıkış gösteren en kısa programı üretin numara.

Yakalayış

Programınızda aşağıdakilerden hiçbirini kullanamazsınız:

• Standart karşılaştırma operatörleri: <, >, <=, >=, ==, !=.
• Dışında herhangi bir kitaplık dosyası conio, stdioya da iostream.
• ASCII olmayan veya yazdırılamayan ASCII karakterleri.

Kazanan

En az karakter içeren program kazanır.

53 bayt

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

Çıktının yalnızca ilk karakteri önemlidir. Üç farklı çıktı:

1. '-' b> a ise
2. == b ise '0'
3. a> b ise başka herhangi bir karakter

Sizeof (long)> sizeof (int) olan tüm platformlarda int'in tam girdi aralığı için çalışır.

Düzenleme: Durum 3'ün benzersiz bir şekilde '+' yazdırması için bir ekstra karaktere mal olur:

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

Belki kurallarda bir şey eksik ama ...

81 bayt

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

Çıkışlardan 00eğer a > b, -10eğer a == b, ve -1-1eğer a < b.

90 bayt

Kullanabiliyorsak stdio, karşılaştırma yapmak için neden biçimlendirme özelliklerini kullanmıyorsunuz?

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

ASCII uyumlu kodlama ve az endianite olduğunu varsayar.

72 bayt

Bölümler sıfıra yuvarlanır, ancak sağ kaymalar (pratikte) "yuvarlanır". Bu ölü bir hediye.

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

65 79 bayt

Negatif sayıların bir diğer ayırt edici özelliği, negatif modulo üretmeleridir. Bu hiçbir zaman tamsayı temsiline bağlı değildir; hatta benim 8-bit fazla 127 ekmek kızartma makinesi üzerinde çalışıyor! Oh, ve kullanabileceğimiz için conio, neden iki bayt kaydetmiyoruz putch? Şimdi, sadece TurboC kopyamı bulabilseydim ...

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

DÜZENLEME : Büyük farkları long longdaha geniş olduğunu varsayarak ele alın int.

64 61 karakter

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

-1, 0 ve 1 karakter değerlerini sırasıyla küçük, eşit ya da büyük için yazdırır.

Bu uygulama için istenmeyen davranışlara dayanır btipte olduğu intve aralığın dışında girişler için INT_MIN / 2için INT_MAX / 2. İmzalı taşmanın etrafını saran platformlarda, ister 2s-tamamlayıcı (temel olarak tümü) veya işaret büyüklüğü olsun, olası geçerli çiftlerin% 25'i için başarısız olur int. İlginç bir şekilde (yine de benim için), imzalı taşmanın doyduğu platformlarda doğru şekilde çalışacaktır.

 59    54 karakter

Gcc gibi bir derleyiciye sahip 54 charter main(x,y):

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

Aksi takdirde 59 karakter:

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

Çıktı:

• X <y ise ASCII kodu 0x00
• X> y ise ASCII kodu 0xFF
• X == y ise ASCII kodu 0x01

66 102 bayt

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);}

STDIN tam sayılarını okur ve 0(a <b), 1(a> b) veya 2(a == b) yazdırır .

Düzenleme: Şimdi 32 bit tam sayıya sığmayacak kadar büyük farklılıklar için de çalışmalıdır. Eminim ki bu iç içe üçlü, biraz daha büyü ile kısaltılabilir.

52 bayt

Ne yazık ki bu sadece pozitif tamsayılar için çalışıyor, ancak tamamen aritmetik operatörleri kullanma kavramının ilginç olduğunu düşündüm:

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

Çıktılar:

• ASCII kodu 0xFF: b'den küçük
• ASCII kodu 0x00: b'ye eşit
• ASCII kodu 0x01: b'den büyük

66 bayt

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

Bayt 0x00 if a == b, 0x01 if a < bve 0xff if yazdırır a > b.

Yana [my] programda olmayan ASCII veya olmayan yazdırılabilir ASCII karakteri ve her şey açıkça söz konusu yasak değilse, o zaman izin verilir , yazdırılamayan karakter çıktı tamamen iyi olmalıdır.

87 karakter

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

İmzasız int'lere dönüştürmek için 2 ^ 31 hile kullanma

Üst biti işaret olarak değil veri olarak işlemek için bölümü imzasız olarak döküm

^ İle XOR a ve b arasında, eşit olduklarında 0 döndürür

"<", ">" Veya puts () öğesine beslemek için "=" elde etmek için iç içe koşul (?) Kullanma

71 bayt

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

http://ideone.com/uvXm6c

68 karakter

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

ASCII karakteri 1, 2 veya 3'ü sırasıyla daha küçük, büyük veya eşit olarak koyar.

88 89 bayt

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);}

Bu , a ve b'ye 1<<31( INT_MIN) eklenerek başlar , böylece 0 şimdi karşılık gelir INT_MIN. Sonra a ve b'yi her bir döngü 0 olana kadar döngüler ve azaltır, ardından a, b veya her ikisinin 0 olmasına bağlı olarak 0, 1 veya 2 yazdırır.

120 119 bayt

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);}

Olduğu gibi en kısa çözüm değil ama benden daha iyi golfçü tarafından biraz golf olabilir. (Ya da sadece benden daha fazla C bilgisi olan insanlar)

Fikir soldan başlayıp eşitsizliği kontrol ederek her bir biti maskelemektir. Gerisi kendini açıklamalıdır. Negatif sayılar 1 bit ile başladığından, önce ilk biti ters çeviririm a^=1<<31.

Kısa kod yazmayı denemeyeceğimi düşünüyorum. Bu karşılaştırmayı C99 spesifikasyonuna göre taşınabilir bir şekilde yapmaya çalışacağım.

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

Modulo operatörü işareti korur, ancak sıfır (negatif sıfır dahil) üretebilir, bu yüzden kontrol etmek için hem tek hem de eşit bir değere sahip olduğumuzu garanti ederiz (tamamlayıcı kullanıp kullanmadığımızı bilmeden bile). Aritmetik işlemler taşabilir, ancak bitsel olmayacaktır ve hem ayarlanmış hem de temizlenmiş bitler bulunduğundan, sayımızı yanlışlıkla negatif sıfıra veya bir tuzak değerine dönüştürmekten kaçınırız. İki işlemin garip bir şekilde yapılması gerektiği önemli değildir, çünkü olası tuzak temsili bir değer biçilene kadar tanımlanmamış davranışa neden olmaz. İşlemi bit 0 değiştirilmiş olarak yapmak, tam olarak bir sıfır olmayan geri kalan elde etmemizi sağlar. Her iki işaretin bilgisiyle donanmış, karşılaştırmaya nasıl devam edeceğimize karar verebiliriz.

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];
}

Bu yöntem, bir tamsayı negatif sıfır işaretinin çıkarılmasına izin veren birkaç yöntemden biri olabilir. Bunu açıkça sıfır kontrol ederek çözüyoruz. Eğer gerçekten golf oynasaydık, elbette çıkarma yapmak için iki sıfırın karşılaştırılmasına izin verebilirdik.

C 80 karakter

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);}

Gerektiği gibi '<', '>' veya '=' yazdırır.

C 63 karakter

Yeni bir yaklaşım:

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

'1', '2' veya '3' yazdırır.

Stdio.h içermeyen 64 karakterde

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

a> b ise '>', a <b ise '<', a == b int taşması UB ise '=' yazar. Sadece taşma.

// 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) ? ">" : "=");
}