Koks algoritmas?

Turiu užduotėlę "sudaryti programą, kuri duotą pinigų sumą litais išreikštų mažiausiu banknotu po 2 ir 5 litus skaičiumi" galvoju ir nesugalvoju, koks programos algoritmas turėtų būti. SOS :)

Susirašai banknotus ir tikrini nuo mažiausio dalindamas ar yra liekana.

nežinau kalbos rašysiu psiaudo

Jei tik du banknotai tada paprasta, jei daugiau dinaminis programavimas. (Godus čia neveiks).

Dviem banknotams atrodytu taip

sum - kiek yra pinigu.

penk = sum / 5;

sum = sum - penk*5; //paimi kuo daugiau po penkis.

if (sum mod 2 = 1 and penk >= 1)

then

sum = sum+5; penk = penk - 1;

else

neimanoma

dvej = sum /2;

grazini dvej, penk.

nežinau kalbos rašysiu psiaudo

Jei tik du banknotai tada paprasta, jei daugiau dinaminis programavimas. (Godus čia neveiks).

 

Dviem banknotams atrodytu taip

 

sum - kiek yra pinigu.

 

penk = sum / 5;

sum = sum - penk*5; //paimi kuo daugiau po penkis.

 

if (sum mod 2 = 1 and penk >= 1)

then

sum = sum+5; penk = penk - 1;

else

neimanoma

 

dvej = sum /2;

 

grazini dvej, penk.

nesupratau sąlygos ir sum = sum+5; penk = penk - 1; pakomentuok savo algoritmą :)))

sum = sum - penk*5; //paimi kuo daugiau po penkis.

// dabar lieka arba 4,3,2,1. Jei liko 3 arba 1 - neimanoma paimti banknotais po 2, tad paimi viena banknota atgal, ir tada turi jau ne 1 ar 3, o 6 arba 8.

Bet jei nebuvo banknotu po penkis, tada neimanoma sudaryti 3 ar 1.

if (sum mod 2 = 1 and penk >= 1)

then

sum = sum+5; penk = penk - 1;

else

neimanoma

sum = sum - penk*5; //paimi kuo daugiau po penkis.

 

// dabar lieka arba 4,3,2,1. Jei liko 3 arba 1 - neimanoma paimti banknotais po 2, tad paimi viena banknota atgal, ir tada turi jau ne 1 ar 3, o 6 arba 8.

Bet jei nebuvo banknotu po penkis, tada neimanoma sudaryti 3 ar 1.

 

 

if (sum mod 2 = 1 and penk >= 1)

then

sum = sum+5; penk = penk - 1;

else

neimanoma

sum mod 2 = 1

o šitas ką reiškia?

sum mod 2 = 1

o šitas ką reiškia?

mod reiškia liekaną sveikųjų skaičių dalyboj :)

EDIT:

arba ne taip supratau klausimą, šitoj vietoj tikrina ar skaičius lyginis ar nelyginis. Jei liekana padalijus iš dviejų gaunasi vienas, vadinasi, kad "sum" yra nelyginis.

dėkui chebra :)