สร้างโปรแกรมที่สั้นที่สุดซึ่งใช้จำนวนเต็มสองลายเซ็นเป็นอินพุต (ผ่าน stdin หรือเป็นอาร์กิวเมนต์) และแสดง 3 เอาต์พุตที่แตกต่างกันขึ้นอยู่กับว่าหมายเลขแรกคือ (1) มากกว่า (2) เล็กกว่าหรือ (3) เท่ากับวินาที จำนวน.

จับ

คุณไม่สามารถใช้สิ่งต่อไปนี้ในโปรแกรมของคุณ:

• มาตรฐานผู้ประกอบการเปรียบเทียบ: <, >, <=, >=, ,==!=
• ไฟล์ไลบรารีใด ๆ ที่นอกเหนือจากconio, หรือstdioiostream
• อักขระ 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 (ยาว)> sizeof (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-1a < 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 ไบต์

Quotients ถูกปัดเศษเป็นศูนย์ แต่กะขวาคือ (ในทางปฏิบัติ) "ปัดเศษ" นั่นเป็นของแจกที่ตายแล้ว

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

65 79 ไบต์

คุณสมบัติที่แตกต่างอีกประการของจำนวนลบคือพวกมันสร้างโมดูโลลบ อันนี้ไม่ได้ขึ้นอยู่กับการแสดงจำนวนเต็มเลย มันใช้งานได้กับเครื่องปิ้งขนมปัง 8 บิตส่วนเกิน -128 ของฉัน! โอ้และเนื่องจากเราสามารถใช้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);}

แก้ไข : จับแตกต่างกันมากสมมติว่ามีความกว้างมากกว่าlong longint

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บนแพลตฟอร์มที่ลงนามล้นล้อมรอบไม่ว่าจะเป็น 2s-สมบูรณ์ (พื้นทั้งหมดของพวกเขา) หรือการลงชื่อเข้าใช้ขนาดก็จะล้มเหลว 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 บิต ฉันแน่ใจว่า ternary ที่ซ้อนกันสามารถสั้นลงได้ด้วยเวทมนตร์บิต

52 ไบต์

น่าเศร้าที่อันนี้ใช้ได้กับจำนวนเต็มบวกเท่านั้น แต่ฉันคิดว่าแนวคิดของการใช้ตัวดำเนินการทางคณิตศาสตร์ล้วนน่าสนใจ:

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

ขาออก:

• รหัส ASCII 0xFF: น้อยกว่า 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 ถ้าa == b, 0x01 ถ้าและถ้าa < b 0xffa > b

เนื่องจากไม่ใช่ ASCII หรืออักขระ ASCII ไม่พิมพ์ในโปรแกรม [ของ]และถ้ามีอะไรไม่ได้ต้องห้ามอย่างชัดเจนในคำถามแล้วมันจะได้รับอนุญาตอักขระ unprintable ในการส่งออกควรจะสมบูรณ์ดี

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 ที่ไม่ได้ลงชื่อ

การแบ่งส่วนให้กับ unsigned เพื่อจัดการบิตบนเป็นข้อมูลไม่ใช่ลงชื่อ

การใช้ ^ to XOR a และ b เมื่อพวกเขามีค่าเท่ากันจะได้ผลลัพธ์เป็น 0

การใช้เงื่อนไขที่ซ้อนกัน (?) เพื่อรับ "<", ">" หรือ "=" เพื่อป้อนเพื่อวาง ()

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

ผู้ประกอบการโมดูโล่รักษาสัญญาณ แต่มันอาจสร้างศูนย์ (รวมถึงศูนย์ลบ) ดังนั้นเรามั่นใจว่าเรามีทั้งแปลกและคุ้มค่าสำหรับการตรวจสอบ (แม้ไม่รู้ว่าเรากำลังใช้เสริม) การดำเนินการทางคณิตศาสตร์อาจล้น แต่ bitwise จะไม่และโดยการทำให้มั่นใจว่ามีบิตทั้งชุดและเคลียร์เราหลีกเลี่ยงการแปลงตัวเลขของเราเป็นค่าลบศูนย์หรือค่ากับดักโดยไม่ตั้งใจ ความจริงที่ว่าการดำเนินการสองอย่างที่ต้องทำอย่างแปลก ๆ ไม่ควรทำเพราะการแสดงกับดักที่เป็นไปได้นั้นจะไม่ทำให้เกิดพฤติกรรมที่ไม่ได้กำหนดจนกว่าจะทำให้เกิดค่า lvalue การดำเนินการด้วยการสลับบิต 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 chars ที่ไม่มี 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) ? ">" : "=");
}