Konkurrence er slut, og vinderen er fundet, men inden vi kommer så langt, skal jeg først og fremmest sige tak til alle jer, der har indsendt bidrag. Sommervarme og ferie til trods har jeg modtaget ikke mindre end 30 løsninger på udfordringen denne gang og flere af dem har tilmed været igennem adskillige revisioner. Jeg er imponeret! Tusind tak fordi I ville være med.
Gennemsnittet for løsningerne ligger på 185 anslag, og der er ikke mindre end syv løsninger på under 140 anslag! 29 ud af 30 løsninger klarer alle mine test cases, så vinderen er altså fundet blandt de 29.
Der er rigtig mange gode og kreative ideer. Flere har været forbi den nye Zip-metode, og LINQ er i det hele taget pænt repræsenteret i løsningerne. Der er brugt mange forskellige datastrukturer så som arrays, List, Stack og sågar string. Vinderen benytter LINQ og string.
Nok snak, lad os se vinderen. Med blot 132 anslag:
public static int[] MadsOgPeterSandbergBrun_Add(int[] a,int[] b){
var c="";
for(int o=a.Length,p=b.Length,s=0;-o-p<(s=s/10+(0<o?a[--o]:0)+(0<p?b[--p]:0));)
c=s%10+c;
return c.Select(i=>i-48).ToArray();
}
Tillykke til Mads og Peter Sandberg Brun! Der er et stk. Visual Studio 2010 Ultimate + MSDN på vej til jer.
Resten af feltet ser ud som følger:
Mads og Peter Sandberg Brun 132 Jacob Korsgaard 135 Jørgen Ulrik B. Krag (Jubk) 135 Asger Hallas og Lars Udengaard 135 Fredrik Olsson 138 Mogens Heller Grabe (Mookid8000) 138 Ole Tolshave 139 Jan Jensen (JanJ) 141 Niels Rasmussen (NTR) 151 Steffen Holmslykke (SNH) 153 Asger Hallas 157 Mads Mau Pedersen (MMP) 158 Jesper Harder (JHD) 158 Daniel Brixen 169 Anders Uhl Pedersen (Aup) 170 Jonathan Jørgensen (Jonathan) 170 Jesper Alf Dam (Jalf) 176 Christian Rysgaard (CER) 183 Morten Gejl (MGE) 193 Mads Hedegaard 195 Carsten Hess 196 Brian Vestergaard Andersen 208 Anders Reimer 218 Dennis Riis 226 Martin Faartoft 227 Allan Tech 248 Martin Larsen 287 Simon Kristensen (Imonsei) 289 Claus Jensen 296 Daniel Mellgaard Frost (Danielovich) 229 (fejler)
Jeg har lavet en fil med alle bidragene, så I kan få ideer til fremtidige kodegolfturneringer.
Endnu en gang tak til jer alle!
Det kunne være sjovt at se hvilke af disse indlæg der resulterede i færrest instruktioner i MSIL …
- Og måske hvilke der performede bedst.
R-)
Tror en del af min hjerne eksploderede.
Ahh det er altså et for loop…….. BANG, der døde min hjerne også.