Apu­si­vu teh­tä­väl­le:
Ma­te­maat­ti­ses­ta päät­te­le­mi­ses­tä

Päis­tä kes­kel­le -al­go­rit­mi

1. Lai­ta va­sen etu­sor­mi en­sim­mäi­sen ja oi­kea etu­sor­mi vii­mei­sen lu­vun koh­dal­le.
2. Jos etu­sor­met ovat sa­mas­sa koh­das­sa, niin lo­pe­ta. Sa­ta­pa­ria ei ole ole­mas­sa. Muu­toin jat­ka koh­taan 3.
3. Las­ke etu­sor­mien osoit­ta­mien lu­ku­jen sum­ma.

   3.1 Jos se on pie­nem­pi kuin 100, niin siir­rä va­sen­ta etu­sor­mea yh­den lu­vun ver­ran oi­keal­le ja pa­laa koh­taan 2.

   3.2 Jos se on suu­rem­pi kuin 100, niin siir­rä oi­keaa etu­sor­mea yh­den lu­vun ver­ran va­sem­mal­le ja pa­laa koh­taan 2.

   3.3 Jos se on ta­san 100, niin lo­pe­ta. Sa­ta­pa­ri on löy­ty­nyt.

Al­go­rit­min sil­muk­ka­in­va­riant­ti

Mi­kään lu­ku va­sem­man etu­sor­men va­sem­mal­la puo­lel­la ei ole sa­ta­pa­rin osa­puo­li. Mi­kään lu­ku oi­kean etu­sor­men oi­keal­la puo­lel­la ei ole sa­ta­pa­rin osa­puo­li.