Av: Didrik Pemmer Aalen
Et palindrom er et ord, utrykk eller tall som gir samme resultat uansett om det leses fra høyre eller venstre. I noen tilfeller kan man lage palindromtall av ikke-palindromtall ved å summere det originale tallet med reversen av det originale tallet. Slike tall kaller vi skjulte palindromer.
38 + 83 = 121
38 er ikke et palindrom, men når man legger til 83 (38 reversert) får vi 121, som er et palindrom. 38 er dermed et skjult palindrom.
49 + 94 = 143
49 er ikke et palindrom, og når man legger til 94 (49 reversert) får man 143, som ikke er et palindrom. 49 er dermed ikke et skult palindrom.
Hva er summen av alle skjulte palindromtall mellom 1 og 123454321?
Kom ned i 1200 ms etter optimalisering, koden ble basically den samme som postet av @finnmich over.
Prøvde så å gjøre noen krumspring for å se om jeg kunne hente ut mer:
Dessverre bar ingen av disse noen frukter, det kan se ut som man jobber litt mot JIT-eren her. Tror jeg gir opp å komme ned i C-territorie når det gjelder kjøretid på denne.