217.227.159.188: Init

2010-02-21T22:29:30Z

Init

Neue Seite

Der '''International Shortest C Contest''' (kurz '''ShoCC''') ist ein [[Programmierwettbewerb]] für am kreativsten verkürzte [[C (Programmiersprache)|C]]-[[Computerprogramm|Programme]]. Ziel des Wettbewerbs ist gerade nicht ein lehrbuchmäßig lesbarer Programmcode: stattdessen soll durch Einsatz von Wissen über die Spezifikation der Programmiersprache und mögliche Seiteneffekte von Programmierstatements ein besonders kurzes Programm geschrieben werden. Der ShoCC steht damit dem Geist des [[International Obfuscated C Code Contest]] nahe.

Der Contest wurde 1995 von der Unix AG der Universität Kaiserslautern unter Nils Magnus und Peter Conrad ins Leben gerufen.

== 1. Wettbewerb ==
Aufgabe des ersten Wettbewerbs war es, ein Programm zu schreiben, welches zwei Zahlen einliest und als Ausgabe eine (je nach Wahl der beiden Grenzen auf- oder absteigend sortierte) Liste aller Zahlen zwischen diesen beiden Argumenten erzeugt. Die kürzesten Einsendungen lösten diese Aufgabe in jeweils 69 Zeichen:

[01] main(a,y,d)int*y;{for(a=atoi(y[1]);o(a),d=atoi(y[2])-a;)a+=(d|1)%2;}
[02] main(c,v,x)int*v;{for(c=atoi(v[1]);o(c),x=atoi(v[2])-c;c+=(x|1)%2);}
[03] main(a,v)int*v;{for(a=atoi(*++v);o(a),*v=atoi(v[1])-a;a+=*v>>31|1);}
[04] main(i,v,j)int*v;{for(i=atoi(v[1]);o(i),j=atoi(v[2])-i;i+=(j|1)%2);}
[05] main(c,d){int*v=d;for(c=atoi(v[1]);o(c),d=atoi(v[2])-c;c+=d>>31|1);}
[06] main(d,O,_)int*O;{for(_=atoi(O[1]);o(_),d=_-atoi(O[2]);_-=d>>-1|1);}
[07] main(a,v)int*v;{for(a=atoi(v[1]);o(a),*v=atoi(v[2])-a;a+=*v>>31|1);}
[08] main(a,b)int*b;{for(a=atoi(*++b);o(a),*b=atoi(b[1])-a;a+=(*b|1)%2);}
[09] main(a,b)int*b;{for(a=atoi(b[1]);o(a),*b=atoi(b[2])-a;a+=*b>>31|1);}
[10] main(J,_)int*_;{for(J=atoi(*++_);o(J),*_=atoi(_[1])-J;J+=(*_|1)%2);}
[11] main(i,b,j)int*b;{for(i=atoi(b[1]);o(i),j=i-atoi(b[2]);i-=j>>31|1);}
[12] main(k,j,i)int*j;{for(k=atoi(j[1]);o(k),i=atoi(j[2])-k;k+=(i|1)%2);}
[13] main(n,a,e)int*a;{for(n=atoi(a[1]);o(n),e=atoi(a[2])-n;n+=e>>31|1);}
[14] a;main(c,d)int*d;{for(a=atoi(d[1]);o(a),c=atoi(d[2])-a;a+=(c|1)%2);}
[15] main(n,c,d)int*c;{for(n=atoi(c[1]);o(n),d=atoi(c[2])-n;n+=d>>31|1);}
[16] main(d,a)int*a;{for(d=atoi(a[1]);o(d),*a=atoi(a[2])-d;d+=(*a|1)%2);}
[17] *p;main(i,x){for(i=atoi((p=x)[1]);o(i),x=atoi(p[2])-i;x>0?i++:i--);}
[18] main(c,v,d)int*v;{for(c=atoi(v[1]);o(c),d=atoi(v[2])-c;c+=d>>31|1);}
[19] main(c,v,d)int*v;{for(c=atoi(v[1]);d;o(d>0?c++:c--))d=atoi(v[2])-c;}

Die bisher kürzeste bekannte Lösung benötigt 66 Zeichen und wurde nach dem Wettbewerb aus den besten Ideen der Einsender destilliert:

*v;main(a,b){for(a=atoi(1[v=b]);o(a),b=atoi(v[2])-a;a+=(b|1)%2);}

Sonderpreise für die ''most obfuscated solutions'' (am wenigsten durchschaubare Lösungen) wurden für vier Einsendungen vergeben:

[01] main(b,v,a)char**v;{b=atoi(v[2]);o(b+((a=atoi(v[1]))^b&&sprintf(*v,"%s %d %d",*v,a,b+(b>a?-1:1))&&system(*v),0));}
[02] #define m(x,y)x=atoi(y[(int*)b]),
<code>main(a,b,i){a-3?(o(i),(i-b)&&main(a,b,i+a)):(m(i,1)m(b,2)main(i<b?1:-1,b,i));}</code>
[03] *p;main(i,x){for(i=atoi((p=x)[1]);o(i),x=atoi(p[2])-i;x>0?i++:i--);}
[04] main(c,v,i)int*v;{c-i?main(v?atoi(v[1]):c+2*(o(c),c<i)-1,0,v?atoi(v[2]):i):o(c);}

== Weblinks ==
* [http://www.unix-ag.uni-kl.de/~conrad/shocc/shocc_en.html 1. Int'l ShoCC] – Wettbewerbsausschreibung
* [http://www.unix-ag.uni-kl.de/~conrad/shocc/results.html Results] – liebevoll detaillierte Auswertung der Ergebnisse

[[Kategorie:Programmierwettbewerb]]
[[Kategorie:Satire]]

== Init-Quelle ==
Entnommen aus der:
* [http://de.wikipedia.org/wiki/International_Shortest_C_Contest Wikipedia]
* [http://de.wikipedia.org/wiki/Wikipedia:L%C3%B6schkandidaten/6._Januar_2010#International_Shortest_C_Contest_.28gel.C3.B6scht.29 Löschdiskussion bei Wikipedia]

Erster Autor: [http://de.wikipedia.org/wiki/Benutzer:YMS YMS ] angelegt am 16.01.2009 um 22:, ,
<br/> Alle Autoren: [http://de.wikipedia.org/wiki/Benutzer:Jergen Jergen], [http://de.wikipedia.org/wiki/Benutzer:YMS YMS ], [http://de.wikipedia.org/wiki/Benutzer:217xxx 217xxx]

[[Kategorie:WikiPedia Deleted]]

International Shortest C Contest - Versionsgeschichte

217.227.159.188: Init