PKU 3191 The Moronic Cowmpouter

http://poj.org/problem?id=3191
与えられた数字を正の-2進数に変換するという問題。

これと全く同じ問題の答えを縮めようと試行錯誤していた時のが残っていたので貼りつけ。

main(n,t){scanf("%d",&n);t=n/-2;n<0&&t*2+n&&t++;t&&main(t);putchar(48+n+t*2);}