Programozás‎ > ‎Feladatok‎ > ‎

Célérték keresés

Adott egy zárójelezett számsorozat és egy célérték. Írjunk be olyan műveleti jeleket az üres helyekre, hogy a kifejezés értéke a lehető legközelebb legyen a célértékhez! Egész számokkal dolgozunk, a megengedett műveletek az összeadás, kivonás, szorzás és egészosztás. (+, -, *, DIV).

Példa

Bemenet  Kimenet
5 6 7 8 cél = 2(((5 + 6) + 7) DIV 8) = 2

5 6 7 8 cél = 17(((5 * 6) - 7) - 8) = 15
1 2 3 4 5 6 7 8 9 10 cél = 2003(((((((((1 + 2) * 3) * 4) + 5) * 6) + 7) * 8) - 9) - 10) = 2005
20 15 5 6 cél = 42 (((20 + 15) / 5) * 6) = 42 

Címkék

A feladat forrása: saját feladat
Algoritmusok: összes eset generálása
Szakkör: 2004/2005. 1. óra
Aloldalak (1): Megoldás
Comments