你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

一个 C 程序——一次调用输出的井字棋游戏

[复制链接]
gaosmile 发布时间:2020-6-11 20:42
今天 Hacker News 上有个热帖讨论一个 C 程序,一次调用输出的井字棋游戏。

0 |* t- c. j) P* k7 F6 P
微信图片_20200611204238.png

  ^. b. a8 u6 i) D/ w
打开一看,原来是 2020 年 IOCCC 大赛的一个参赛作品:
  1. # g  ^: Y$ c4 X) {) ^
  2. #include <stdio.h>) k' z) y8 W, I$ X
  3. - q5 ]* X" d9 ^; ^0 o7 a
  4. #define N(a)       "%"#a"$hhn"9 T0 S) ?- Z# u6 \; U# T& z
  5. #define O(a,b)     "%10$"#a"d"N(b)1 y! W4 Y  y' ^- L! E) E: I
  6. #define U          "%10$.*37$d". |5 c' I/ T" `7 ]
  7. #define G(a)       "%"#a"$s"
    . @) r9 \% p3 `5 p5 T. N
  8. #define H(a,b)     G(a)G(b)
    9 M4 H1 ^* {) J0 M
  9. #define T(a)       a a / b( b- b/ }" G7 T: Z4 j0 d3 q
  10. #define s(a)       T(a)T(a)
    & C1 H" t8 Q  D4 j7 h4 l# z
  11. #define A(a)       s(a)T(a)a) U, n6 H. p/ s
  12. #define n(a)       A(a)a3 v( E; C8 e9 Y0 l6 |/ _
  13. #define D(a)       n(a)A(a)
    ; j' |4 i+ R" U4 H" n
  14. #define C(a)       D(a)a( l0 q" |8 S2 m8 g* B  O$ l6 l
  15. #define R          C(C(N(12)G(12)))1 q+ T% I( t8 E: m$ I
  16. #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
  17. #define SS         O(78,55)R "\n\033[2J\n%26$s";
    / C8 E  v' @- R+ h; H
  18. #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
  19. #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
  20. # ]; D3 p% [9 @3 `& c
  21. 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
  22.             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
  23.             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
  24.             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
  25.             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 ^
  26.             (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
  27.             )E(14,15,    16,23)    E(17,18,19,23)E(          20, 21,    22,23)E
    9 J! @3 ]5 X. O" v
  28.             (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
  29.             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
  30.             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
  31.             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$ ^
  32.             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
  33.             G(11)""O(255,    25 )R        s(C(G(11)    ))n (G(          11) )G(( b( ~2 U; R! }5 R
  34.             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
  35.             (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
  36.             ,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
  37.             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
  38.             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
  39.             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

  40. / I5 T+ D% Q/ m# n0 ]' \
  41. #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 [  ~
  42.             +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
  43.             -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
  44.             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
  45.             ,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
  46.             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
  47.             d+128,d+129
    * u& B1 ~4 k! J/ p- V
  48. 6 ]3 M" _2 c( M6 a: Y  I
  49. char d[538] = {1,0,10,0,10};
    4 J! o: r% P% b& z6 Y

  50. ) F. e; V8 U) j$ u" R' G7 G
  51. int main() {& [* x4 L1 a0 D( {
  52.     while(*d) printf(fmt, arg);) h$ l. l( V* o& l* z5 y4 s
  53. }
复制代码
# z( C+ g1 Y+ s/ y' j" u3 _
截图:
4 _! d! X: _/ ?, j2 m6 J0 ^
微信图片_20200611204241.jpg
微信图片_20200611204244.jpg
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
微信图片_20200611204249.png

6 s% x" t0 c( o1 j8 m, x0 K
链接:
http://github.com/carlini/printf-tac-toe

( C: B% r; m$ c) ?
赞 收藏 评论0 发布时间:2020-6-11 20:42

举报

0个回答

所属标签

相似技术帖

关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版