Question

请问：这道题怎么做？c语言

下面这段代码即为第19届IOCCC（国际混乱C语言代码大赛）优胜作品：“A clock in one line”。

main(_){_^448&&main(-~_);putchar(--_%64?32|-~7[__TIME__-_/8%8][">'txiZ^(~z?"-48]>>";;;====~$::199"[_*2&8|_/64]/(_&2?1:8)%8&1:10);}

求详细解答。。。

Answer 1

下面这段代码即为第19届IOCCC（国际混乱C语言代码大赛）优胜作品：“A clock in one line”。

main(_){_^448&&main(-~_);putchar(--_%64?32|-~7[__TIME__-_/8%8][">'txiZ^(~z?"-48]>>";;;====~$::199"[_*2&8|_/64]/(_&2?1:8)%8&1:10);}

输出结果如下：（当前时间）

!! !!!!!! !! !!!!!! !! !!!!!!!! !! !! !! !! !! !! !!!! !! !! !! !! !! !! !!!! !!!!!! !! !! !! !! !! !!!!!!!! !! !! !! !! !! !!!! !! !! !! !! !! !!!! !!!!!! !! !! !! !!!!!!

它究竟是如何做到的呢？下面为你解读：
首先，将这段代码格式化：
main(_) {_^448 && main(-~_);putchar(--_%64? 32 | -~7[__TIME__-_/8%8][">'txiZ^(~z?"-48] >> ";;;====~$::199"[_*2&8|_/64]/(_&2?1:8)%8&1: 10);}

引入变量：

main(int i) {if(i^448)main(-~i);if(--i % 64) {char a = -~7[__TIME__-i/8%8][">'txiZ^(~z?"-48];char b = a >> ";;;====~$::199"[i*2&8|i/64]/(i&2?1:8)%8;putchar(32 | (b & 1));} else {putchar(10); // newline}}

根据补码的规则，可得-~i == i+1，所以：
main(int i) {if(i != 448)main(i+1);i--;if(i % 64 == 0) {putchar('\n');} else {char a = -~7[__TIME__-i/8%8][">'txiZ^(~z?"-48];char b = a >> ";;;====~$::199"[i*2&8|i/64]/(i&2?1:8)%8;putchar(32 | (b & 1));}}

另外，因为C语言中a[b]等同于b[a]，同时在运用 -~=1+ 规则，可得：
main(int i) {if(i != 448)main(i+1);i--;if(i % 64 == 0) {putchar('\n');} else {char a = (">'txiZ^(~z?"-48)[(__TIME__-i/8%8)[7]] + 1;char b = a >> ";;;====~$::199"[(i*2&8)|i/64]/(i&2?1:8)%8;putchar(32 | (b & 1));}}

将递归转换成循环，同时再做简化：
// please don't pass any command-line argumentsmain() {int i;for(i=447; i>=0; i--) {if(i % 64 == 0) {putchar('\n');} else {char t = __TIME__[7 - i/8%8];char a = ">'txiZ^(~z?"[t - 48] + 1;int shift = ";;;====~$::199"[(i*2&8) | (i/64)];if((i & 2) == 0)shift /= 8;shift = shift % 8;char b = a >> shift;putchar(32 | (b & 1));}}}

这样每次迭代会输出一个字符，每第64个字符会输出新的一行。
另外，它还使用数据表来设定输出形式，决定输出的是字符32（即字符空格）还是字符33（即字符 ! ）。第一个表“>'txiZ^(~z?”是一组10位图，描述每个字符的外观；第二个表“;;;====~$::199”的作用是，从位图中选择合适的位元来展示。
第二个表
我们先检查一下第二个表，“int shift = ";;;====~$::199"[(i*2&8) | (i/64)];”其中 i/64是行数（从6到0）；而 i*2&8 当且仅当i为4、5、6、7mod8时为8。
“if((i & 2) == 0) shift /= 8; shift = shift % 8”选择表的高8位（i%8=0、1、4、5）或者低8位（i=2、3、6、7）值。因此转换表最终看起来是这个样子：

row col val6 6-7 06 4-5 06 2-3 56 0-1 75 6-7 15 4-5 75 2-3 55 0-1 74 6-7 14 4-5 74 2-3 54 0-1 73 6-7 13 4-5 632-3 53 0-1 72 6-7 22 4-5 72 2-3 32 0-1 71 6-7 21 4-5 71 2-3 31 0-1 70 6-7 40 4-5 40 2-3 30 0-1 7

或者显示为表格的形式：

00005577117755771177557711665577227733772277337744443377

注意：作者在表格的前两位使用了null terminator。（真狡猾！）
第一个表
__TIME__是预处理器定义的特殊的宏，它能扩展为一个字符串，内容为预处理器运行的时间，格式为“HH:MM:SS”，刚好占8个字符。注意：数字0-9的ASCII值为48-57，“:”的ASCII值为58。而每行输出64个字符，因此__TIME__ 的每个字符有8个字符的空间。
“7 - i/8%8”是当前正在输出的 __TIME__ 的索引（其中“7-”是必须的，因为我们从 i 开始向下遍历）。因此 t 即 __TIME__要输出的字符。
a的值取决于t，对应关系如下：

0 001111111 001010002 011101013 011110014 011010105 010110116 010111117 001010018 011111119 01111011: 01000000

每个数字都是一个位图，描述7段显示的字符。又因为是7位ASCII，所以高位会被清除，所以7位永远是空格，所以第二个表是这个样子：

00005511 5511 5511665522 3322 33444433

举个例子，4即01101010（1、3、5、6位显示），输出如下：

----!!--!!--!!--!!--!!--!!!!!!------!!------!!------!!--
理解了吗？现在我们再对输出做一些调整：
0011 5511 556622 3322 3344
可以编码为“?;;?==? '::799\x07”。
出于美观考虑，我们把对64位做一些修改（因为输出仅使用低6位，所以不会受到影响），于是就变成了“?{{?}}?gg::799G”（注意：第8位并没有被使用，因此我们还可以做更多的衍生创作）。
现在代码就变成了：

main(_){_^448&&main(-~_);putchar(--_%64?32|-~7[__TIME__-_/8%8][">'txiZ^(~z?"-48]>>"?{{?}}?gg::799G"[_*2&8|_/64]/(_&2?1:8)%8&1:10);}

输出结果如下：

!! !! !!!! !! !! !! !! !! !! !! !!!! !! !! !! !! !! !! !! !!!! !! !! !!!! !! !! !! !! !! !! !! !!!! !! !! !! !! !! !! !! !!!! !! !!

如预期的一样，看来我们的想法并没有错。
原文出自：StackOverflow

追问

那个表是怎么回事