|
今天 Hacker News 上有个热帖讨论一个 C 程序,一次调用输出的井字棋游戏。
0 |* t- c. j) P* k7 F6 P
^. b. a8 u6 i) D/ w
打开一看,原来是 2020 年 IOCCC 大赛的一个参赛作品: - # g ^: Y$ c4 X) {) ^
- #include <stdio.h>) k' z) y8 W, I$ X
- - q5 ]* X" d9 ^; ^0 o7 a
- #define N(a) "%"#a"$hhn"9 T0 S) ?- Z# u6 \; U# T& z
- #define O(a,b) "%10$"#a"d"N(b)1 y! W4 Y y' ^- L! E) E: I
- #define U "%10$.*37$d". |5 c' I/ T" `7 ]
- #define G(a) "%"#a"$s"
. @) r9 \% p3 `5 p5 T. N - #define H(a,b) G(a)G(b)
9 M4 H1 ^* {) J0 M - #define T(a) a a / b( b- b/ }" G7 T: Z4 j0 d3 q
- #define s(a) T(a)T(a)
& C1 H" t8 Q D4 j7 h4 l# z - #define A(a) s(a)T(a)a) U, n6 H. p/ s
- #define n(a) A(a)a3 v( E; C8 e9 Y0 l6 |/ _
- #define D(a) n(a)A(a)
; j' |4 i+ R" U4 H" n - #define C(a) D(a)a( l0 q" |8 S2 m8 g* B O$ l6 l
- #define R C(C(N(12)G(12)))1 q+ T% I( t8 E: m$ I
- #define o(a,b,c) C(H(a,a))D(G(a))C(H(b,b)G(b))n(G(b))O(32,c)R
) Z" T4 M, m3 L - #define SS O(78,55)R "\n\033[2J\n%26$s";
/ C8 E v' @- R+ h; H - #define E(a,b,c,d) H(a,b)G(c)O(253,11)R G(11)O(255,11)R H(11,d)N(d)O(253,35)R
1 L. n. R8 [6 \+ e* B - #define S(a,b) O(254,11)H(a,b)N(68)R G(68)O(255,68)N(12)H(12,68)G(67)N(67)6 g3 Y- v3 m5 Q$ {3 D, D! D2 u' h- m
- # ]; D3 p% [9 @3 `& c
- char* fmt = O(10,39)N(40)N(41)N(42)N(43)N(66)N(69)N(24)O(22,65)O(5,70)O(8,44)N(, S( H- f& z( v8 A
- 45)N(46)N (47)N(48)N( 49)N( 50)N( 51)N(52)N(53 )O( 28,
9 P0 z$ R0 |! G# a7 s - 54)O(5, 55) O(2, 56)O(3,57)O( 4,58 )O(13, 73)O(4,( x* G1 f3 P1 C. p0 ^5 h9 G
- 71 )N( 72)O (20,59 )N(60)N(61)N( 62)N (63)N (64)R R
& h# ^7 R6 W. K9 d+ x% i - E(1,2, 3,13 )E(4, 5,6,13)E(7,8,9 ,13)E(1,4 ,7,13)E
0 i! b/ h. f) H. F6 ]$ f9 D3 ~7 ^ - (2,5,8, 13)E( 3,6,9,13)E(1,5, 9,13)E(3 ,5,7,13
& H' ?7 \* W6 j8 O0 |' N - )E(14,15, 16,23) E(17,18,19,23)E( 20, 21, 22,23)E
9 J! @3 ]5 X. O" v - (14,17,20,23)E(15, 18,21,23)E(16,19, 22 ,23)E( 14, 18,, O9 R- D Q$ ]3 m# x6 z
- 22,23)E(16,18,20, 23)R U O(255 ,38)R G ( 38)O( 255,36)
) F2 m, C0 X: C) t" h - R H(13,23)O(255, 11)R H(11,36) O(254 ,36) R G( 36 ) O(
& h3 `1 z2 H R1 z- U7 T - 255,36)R S(1,14 )S(2,15)S(3, 16)S(4, 17 )S (5, 18)S(6,
4 t P! l/ K! i$ ^ - 19)S(7,20)S(8, 21)S(9 ,22)H(13,23 )H(36, 67 )N(11)R
; S U8 e- c0 |+ O5 v' @8 @- g - G(11)""O(255, 25 )R s(C(G(11) ))n (G( 11) )G(( b( ~2 U; R! }5 R
- 11)N(54)R C( "aa") s(A( G(25)))T (G(25))N (69)R o# d! A+ [$ z" a; x+ M8 c/ s
- (14,1,26)o( 15, 2, 27)o (16,3,28 )o( 17,4, 29)o(18: A/ M: d. b2 W( n8 d+ i
- ,5,30)o(19 ,6,31)o( 20,7,32)o (21,8,33)o (22 ,9," [9 W; K: I/ `/ R1 a: W [& f
- 34)n(C(U) )N( 68)R H( 36,13)G(23) N(11)R C(D( G(11)))6 l$ n D! {% h% k( m* p6 Z5 k
- D(G(11))G(68)N(68)R G(68)O(49,35)R H(13,23)G(67)N(11)R C(H(11,11)G(. u, H& _. x T" Z# i" q5 x# A
- 11))A(G(11))C(H(36,36)G(36))s(G(36))O(32,58)R C(D(G(36)))A(G(36))SS# E; F2 H$ {9 i! h! K. x
/ I5 T+ D% Q/ m# n0 ]' \- #define arg d+6,d+8,d+10,d+12,d+14,d+16,d+18,d+20,d+22,0,d+46,d+52,d+48,d+24,d\+ |" L& ^9 f+ f8 [ ~
- +26,d+28,d+30,d+32,d+34,d+36,d+38,d+40,d+50,(scanf(d+126,d+4),d+(6\9 B5 d) x# s8 ?( W: ]8 c
- -2)+18*(1-d[2]%2)+d[4]*2),d,d+66,d+68,d+70, d+78,d+80,d+82,d+90,d+\
, g' p6 D T) F" I Z - 92,d+94,d+97,d+54,d[2],d+2,d+71,d+77,d+83,d+89,d+95,d+72,d+73,d+74\7 Z! h) M! c V3 Z4 m
- ,d+75,d+76,d+84,d+85,d+86,d+87,d+88,d+100,d+101,d+96,d+102,d+99,d+\
+ ?+ P. x' n( e0 z; A- k - 67,d+69,d+79,d+81,d+91,d+93,d+98,d+103,d+58,d+60,d+98,d+126,d+127,\
; {4 A6 M. h# U3 g& P- q( e - d+128,d+129
* u& B1 ~4 k! J/ p- V - 6 ]3 M" _2 c( M6 a: Y I
- char d[538] = {1,0,10,0,10};
4 J! o: r% P% b& z6 Y
) F. e; V8 U) j$ u" R' G7 G- int main() {& [* x4 L1 a0 D( {
- while(*d) printf(fmt, arg);) h$ l. l( V* o& l* z5 y4 s
- }
复制代码 # z( C+ g1 Y+ s/ y' j" u3 _
截图: 4 _! d! X: _/ ?, j2 m6 J0 ^
3 u, H. M5 c' I) [) z: t
是不是看着发晕?发晕就对了!
+ b# l$ K# \1 y! L `: p0 H1 C3 D+ t0 b# r
IOCCC 大赛全称:The International Obfuscated C Code Contest,国际 C 语言混乱代码大赛,目的是写出最有创意的最让人难以理解的 C 语言代码,并限制在 4 kb 以内。这项赛事也年头了,2020 年是第 27 次举办。
% [ C: q# J0 W
写这个程序的小哥 Carlini 已经在 GitHub 上解释了程序原理: ; E' r+ h7 r6 j2 H
6 s% x" t0 c( o1 j8 m, x0 K
链接: http://github.com/carlini/printf-tac-toe
( C: B% r; m$ c) ? |