Działania na 3 cyfrach C++

Question

Witam, mam napisać taki program który na wejściu dostanie 3 cyfry i jedną liczbe. I ma układając te liczby w dowolny sposób i wstawiając między nimi dowolne operacje matematyczne (+ - * / ( ) ^ ! pierwiastki kwadratowe albo stopnia jednej z danych liczb) przy czym każdą liczbę mogę wykożystać dokładnie raz a każdą operacje dowolną ilość razy. NIe mam pomysłu jak ugryść ten problem. Mój kolega mówił mi o odwrotnej notacji polskiej ale nie wiem jak mają w niej działać sillnie potęgi i pierwiastki.

Ma ktoś jakiś pomysł do tego?

Z góry dziękuje

Answer 1

Ciekawe zadanie. Masz wyznaczony jakiś termin na jego rozwiązanie?

Bo miałbym trochę czasu w weekend i z chęcią pomyślałbym nad tym i Ci ewentualnie pomógł w razie potrzeby.

EDIT: a wejściowa liczba (ta oprócz pozostałych trzech danych wejściowych) to po co?

Comments

Zasadniczo te jest moje codzienne zadanie z obozu matematycznego. I im szybciej to napiszę tym lepiej. Wynik tych operacji ma być jak najbliżej tej czwartej liczby. Kto będzie mieć bliższy ten wygra no i chciałem użyć pomocy laptopa :P

Nawet jak w weekend to chętne napisze. Ale im szybciej tym lepiej xD

---

Jednak autor, przepraszam bardzo. Myślałem, że jesteś płci pięknej (nick kończący się na 'a', kobieta jako avatar...). :)

Próbuj próbuj - jak coś znajdziesz, to daj znać. A jak nie będziesz mógł znaleźć, też daj znać. :)

Ale jak mówiłem - wcześniej niż w weekend nie dam rady.

Pozdrawiam.

---

Spoko. Pewnie po nocy będę kodzić i rano zobaczymy

Answer 2

może ktoś będzie miał lepszy pomysł, ale gdzieś na cpp0x krąży kod parsera matematycznego w cpp jak nie chce Ci się go pisać to po prostu wklej, a co do reszty, to pobierz cyfry do stringa i wstaw tam jakieś znaki przy pomocy rand, a następnie przetwórz w parserze:)

Comments

Nie ma co przepraszać, bo to jest tylko mój domysł. ;) Poczekajmy na doprecyzowanie polecenia przez autora. Lub autorkę. :)

---

w sumie sam jestem ciekaw jakby można było taki problem rozwiązać i czy bruteforce byłby dobrym rozwiązaniem :D

---

Na tę chwilę myślałem nad bruteforce z jakąś wstępną selekcją, jednak nie mam czasu żeby przysiąść i się nad tym głębiej zastanowić.

---

no, ja w sumie też. Mam nadzieje, że autor postu wie o co nam chodzi (a jeżeli nie, to chodzi o to, by wygenerować maxymalnie dużo różnych wyrażeń matematycznych, obliczyć i sprawdzić wynik. Jeżeli się zgadza, to wyrzucić resultat:))))

---

Wiem o co chodzi tylko mam mały problem z implementacją. No i drobne sprostowanie. Cyfry i liczba jakie dostaje są wylosowane poprzez rzut kostką więc nie koniecznie da się taką liczbę utworzyć a trzeba maksymalnie się do niej przybliżyć. Myślę, że nie ma innego sposobu niż bruteforce.

PS. Rozwiewając wątpliwości jestem chłopakiem xD