Project Euler

Project Euler probleem 4

Bekijk het originele probleem op Project Euler

We moeten in dit probleem zien wat het grootste palindroom van het product van 3 cijferige getallen.

(Een palindroom is in dit geval een nummer dat hetzelfde leest van rechts naar links als van links naar rechts bv. 100001).

Dit is meer een implementatie probleem hieronder kunnen jullie mijn code zien:

Je kan zien dat ik twee for loops heb van 100 tot en met 999.

Het interessante gedeelte is de "check_palindroom" functie.

Daarin ga je checken of je getal een palindroom is.

Je maakt daarin een kopie van je originele getal.

En met die kopie ga je bepalen hoe je getal er omgedraaid eruit ziet.

Pakt bv.

(1) Kopie getal = 123456; Laatste getal = 6
(2) Omgedraaide getal = 6; Kopie getal = 12345;
(3) Omgedraaide getal = 65; Kopie getal = 1234;
(3) Omgedraaide getal = 654; Kopie getal = 123;
.
.
.
(3) Omgedraaide getal = 654321; Kopie getal = 0;

Op het einde ga je die omgedraaide getal vergelijken met je originele getal.

Met die functie ga je dus elke combinatie controleren welk het grootste palindroom is.

Oplossing: 906609
Uitvoeringstijd: 0.052222 seconden

Het antwoord is 906609 en het is binnen de minuut uitgevoerd.