Sto – Java – Fórum – Programujte.com

Zdravim vsetkych, potreboval by som pomoct s nasledujúcim prikladom, naprogramovat v jave. Neviem si s tym rady.

Je napísané dlhé číslo 123456789. Medzi niektoré cifry treba vsunúť znamienka +/- tak, aby po vyhodnotení vzniknutého výrazu vzniklo číslo 100. Napríklad: 123-45-67+89 = 100.

Program by mal nájsť a vypísať všetky riešenia.

Návod: použite backtracking

v riešení by malo byť 11 vypisov.

Budeš potrebovať list možných kombinácií ich počet zistíš vďaka kombinatorike a nezabudni pričítať kombinácie znamienok potom ich začneš vyraďovať a backtrackom vyradíš logicky nezmyselné kombinácie napr ak mas len plus a jedno číslo je väčšie ako 100 tak to nebude riešenie ... tak isto ak je jedno číslo neúmerne väčšie ako ostatné ...