Створіть найкоротшу програму, яка бере два підписані цілі числа як вхідні дані (через stdin або як аргументи) і відображає 3 різних виходи залежно від того, чи є перше число (1) більше, ніж (2) менше, або (3) рівне другому число.

Ловля

Ви не можете використовувати будь-яке з наступного у своїй програмі:

• Стандартні оператори порівняння: <, >, <=, >=, ==, !=.
• Будь-який файл бібліотеки , крім conio, stdioабо iostream.
• Будь-який символ, що не належить до ASCII, або не для друку ASCII.

Переможець

Перемагає програма з найменшою кількістю символів.

53 байти

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

Релевантний лише перший символ виводу. Три різні виходи:

1. '-', якщо b> a
2. '0', якщо a == b
3. будь-який інший символ, якщо a> b

Він працює для повного діапазону вводу int на всіх платформах, де sizeof (long)> sizeof (int).

Редагувати: коштує один додатковий символ, щоб замість нього "3" однозначно надрукувати "3":

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

Можливо, мені щось не вистачає в правилах, але ...

81 байт

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

Виходить, 00якщо a > b, -10якщо a == bі -1-1якщо a < b.

90 байт

Якщо ми можемо використовувати stdio, чому б не використати його можливості форматування для порівняння?

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

Передбачає сумісне з кодуванням ASCII та малоконтрольність.

72 байти

Коефіцієнти округлюються до нуля, але праві зрушення (на практиці) "округлені вниз". Це мертвий подарунок.

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

65 79 байт

Ще одна відмінна властивість негативних чисел полягає в тому, що вони виробляють від'ємний модуль. Це взагалі не залежить від цілого представлення; він навіть працює на моєму тостері 8-бітового надлишку-127! О, і оскільки ми можемо використовувати conio, чому б не зберегти два байти putch? Тепер, якби мені вдалося знайти лише свою копію 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);}

EDIT : Обробляйте великі відмінності, якщо вважати, що long longвони ширші, ніж int.

64 61 символ

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

Виводить значення символів -1, 0 та 1 на менше, рівне або більше, ніж відповідно.

Ця реалізація покладається на невизначене поведінку bяк для типу, так intі для входів за межі діапазону INT_MIN / 2до INT_MAX / 2. На платформах, де підписано переповнення, чи 2-доповнення (в основному всі вони), чи величина знаку, він не матиме 25% можливих пар дійсних int. Цікаво (мені все одно), що він буде правильно працювати на платформах, де підписані переповнення насичують.

 59    54 символи

54 діаграми з компілятором, наприклад, gcc, який не працює на main(x,y):

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

59 символів інакше:

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

Вихід:

• ASCII код 0x00, якщо x <y
• ASCII код 0xFF, якщо x> y
• ASCII код 0x01, якщо x == y

66 102 байти

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 і друкує 0(a <b), 1(a> b) або 2(a == b).

Редагувати: Тепер він також повинен працювати для відмінностей, які занадто великі, щоб вписатись у 32-бітове ціле число. Я впевнений, що вкладений трійник можна скоротити ще трохи біт-магією.

52 байти

На жаль, це працює лише для натуральних чисел, але я вважав, що концепція використання чисто арифметичних операторів є цікавою:

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

Виходи:

• ASCII код 0xFF: a менше b
• ASCII код 0x00: дорівнює b
• ASCII код 0x01: більший за b

66 байт

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

Друкує байт 0x00 if a == b, 0x01 if a < bта 0xff if a > b.

Оскільки символ ASCII, що не належить до друку, або недрукований символ ASCII в програмі [my] і якщо щось не прямо заборонено у питанні, то це дозволено , недрукований символ у вихідному документі повинен бути повністю чітким.

87 символів

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

Використання трюку 2 ^ 31 для перетворення в неподписані int

Лиття підрозділу без підпису, щоб обробляти верхній біт як дані, а не знак

Використовуючи ^ до XOR a і b, коли вони рівні, це повертає 0

Використання вкладених умовних умов (?) Для отримання "<", ">" або "=" для подачі на put ()

71 байт

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

http://ideone.com/uvXm6c

68 символів

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

Ставить символ ASCII 1, 2 або 3 на менше, більше або рівний відповідно.

88 89 байт

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

Це починається з додавання 1<<31( INT_MIN) до a і b, так що тепер відповідає 0 INT_MIN. Потім петлі та зменшення a і b кожен цикл, поки будь-який з них 0, потім друкує 0, 1 або 2 залежно від того, a, b або обидва є 0.

120 119 байт

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

Це не найкоротше рішення, як це є, але може бути гольф трохи кращим гравцем, ніж я. (Або просто люди з більш знанням C, ніж я)

Ідея полягає в маскуванні кожного шматочка, починаючи з лівого і перевіряючи на нерівність. Решта повинна пояснити себе. Оскільки від’ємні числа починаються з 1 біта, я спочатку інвертую перший біт a^=1<<31.

Я думаю, я навіть не збираюся намагатися написати короткий код. Я спробую виконати це порівняння способом, який є портативним за специфікацією C99.

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

Оператор модуля зберігає знак, але він цілком може створити нуль (включаючи від’ємний нуль), тому ми гарантуємо, що ми перевіряємо як непарне, так і парне значення (навіть не знаючи, чи використовуємо вони доповнення). Арифметичні операції можуть переповнюватись, але порозрядно не буде, і, гарантуючи, що є біти, як встановлені, так і очищені, ми уникаємо ненавмисного перетворення нашого числа у від’ємний нуль або значення пастки. Факт, що для цього потрібно зробити дві дивні дії, не має значення, оскільки можливе подання пастки не викликає невизначеної поведінки, поки не буде поставлено значення. Виконуючи операцію з переключеним бітом 0, ми отримуємо рівно один ненульовий залишок. Озброївшись знаннями обох ознак, ми можемо вирішити, як діяти зі порівнянням.

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

Цей спосіб може бути одним з небагатьох, що дозволяє витягувати знак цілого від’ємного нуля. Ми вирішуємо це, чітко перевіряючи нуль. Якби ми займалися гольфом по-справжньому, ми могли б, звичайно, дозволити порівняння двох нулів, щоб також виконати віднімання.

C 80 символів

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

Він друкує '<', '>' або '=', як слід.

C 63 символів

Новий підхід:

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

Друкує '1', '2' або '3'.

У 64 символах без stdio.h

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

друкує '>', якщо a> b, '<' якщо a <b, '=' якщо a == b int overflow є UB. Просто не переливайтеся.

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