두 개의 부호있는 정수를 입력으로 (stdin 또는 arguments를 통해) 취하고 첫 번째 숫자가 (1)보다 크거나 (2) 작거나 (3) 두 번째와 같은지 여부에 따라 3 개의 다른 출력을 표시하는 가장 짧은 프로그램을 생성하십시오. 번호.

캐치

프로그램에서 다음을 사용할 수 없습니다.

• 표준 비교 연산자 : <, >, <=, >=, ==, !=.
• 떨어져에서 모든 라이브러리 파일 conio, stdio또는 iostream.
• ASCII가 아닌 문자 또는 인쇄 할 수없는 ASCII 문자

승자

문자 수가 가장 적은 프로그램이 승리합니다.

53 바이트

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

출력의 첫 문자 만 관련이 있습니다. 세 가지 다른 출력은 다음과 같습니다.

1. b> a 인 경우 '-'
2. a == b 인 경우 '0'
3. a> b 인 경우 다른 문자

sizeof (long)> sizeof (int) 인 모든 플랫폼에서 int의 전체 입력 범위에서 작동합니다.

편집 : 사례 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 바이트

몫은 0으로 반올림되지만 오른쪽 이동은 "실제로 반올림"됩니다. 그것은 죽은 공짜입니다.

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왜 2 바이트를 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);}

편집 : 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 자

gcc와 같은 컴파일러를 사용하는 54 개의 문자 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);}

산출:

• x <y 인 경우 ASCII 코드 0x00
• x> y 인 경우 ASCII 코드 0xFF
• x == y 인 경우 ASCII 코드 0x01

66102 바이트

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 : b 미만
• ASCII 코드 0x00 : a와 b
• ASCII 코드 0x01 : a보다 큼

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 문자 와 아무것도 명시 적으로 질문에 금지되지 않은 경우, 다음이 허용 의에서 인쇄 할 수없는 문자 출력은 완전히 잘해야한다.

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을 반환합니다.

중첩 조건부 (?)를 사용하여 "<", ">"또는 "="를 가져와 puts ()에 피드

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

이것은 a와 b에 1<<31( INT_MIN)를 추가하여 시작 하므로 0은 이제 INT_MIN. 그런 다음 각 루프가 0이 될 때까지 루프마다 a와 b를 감소시키고 감소시킨 다음 a, b 또는 둘 다 0인지에 따라 0, 1 또는 2를 인쇄합니다.

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을 생성 할 수 있습니다 (음수 0 포함). 따라서 검사 할 홀수 값과 짝수 값을 모두 보장합니다 (1의 보수 사용 여부를 모르더라도). 산술 연산이 오버플로 될 수 있지만 비트 단위는 그렇지 않습니다. 비트가 설정되고 지워지도록하여 실수로 숫자를 음의 0 또는 트랩 값으로 변환하지 않도록합니다. 가능한 트랩 표현으로 lvalue를 넣을 때까지 정의되지 않은 동작을 유발하지 않기 때문에 두 가지 작업이 이상하게 수행되어야한다는 사실은 중요하지 않습니다. 비트 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];
}

이 방법은 정수 음수 0의 부호를 추출 할 수있는 몇 가지 중 하나 일 수 있습니다. 우리는 명시 적으로 0을 확인하여 문제를 해결합니다. 우리가 실제 골프를한다면, 물론 0을 비교하여 빼기를 수행 할 수도 있습니다.

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'을 인쇄합니다.

stdio.h가없는 64 자

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