Best short program

最高のショートプログラム

Line wrap

Highlight

#include <stdio.h>
int l;int main(int o,char **O,
int I){char c,*D=O[1];if(o>0){
for(l=0;D[l              ];D[l
++]-=10){D   [l++]-=120;D[l]-=
110;while   (!main(0,O,l))D[l]
+=   20;   putchar((D[l]+1032)
/20   )   ;}putchar(10);}else{
c=o+     (D[I]+82)%10-(I>l/2)*
(D[I-l+I]+72)/10-9;D[I]+=I<0?0
:!(o=main(c/10,O,I-1))*((c+999
)%10-(D[I]+92)%10);}return o;}

引用元：https://www.ioccc.org/2001/cheong/cheong.orig.c

審査員・作者による説明：https://www.ioccc.org/2001/cheong/index.html

動作

任意精度で整数の平方根を求める。

$ gcc -o cheong cheong.c

$ ./cheong 81
9

$ ./cheong 1024
32

$ ./cheong 012345678987654321
111111111

偶数桁でないといけない。奇数桁の場合は先頭に0をつける。

解説

コード形状は"√“の形になっている。驚きの小ささ。

基本的には開平法で求めていると思う。完全には理解できていないが、1つのcharに20進数の1桁と10進数の1桁を重ねてもたせる（20で割った余りが前者、20で割った商が後者）とか、main関数の再帰でうまく扱えるように値が負の範囲になるように調整する（argcは通常起動時は正なので、それと区別する）とか、非常にトリッキーなコードになっている。