infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy coding => Subiect creat de: Mircea Pasoi din Octombrie 22, 2005, 08:41:01



Titlul: 000 Expresii algebrice
Scris de: Mircea Pasoi din Octombrie 22, 2005, 08:41:01
...


Titlul: 000 Expresii algebrice
Scris de: sorin fagateanu din Octombrie 22, 2005, 10:31:39
vor exista teste de genu
123123
sau
123+(12)
?


Titlul: 000 Expresii algebrice
Scris de: Tiberiu-Lucian Florea din Octombrie 22, 2005, 10:35:05
No comment.


Titlul: 000 Expresii algebrice
Scris de: sorin fagateanu din Octombrie 22, 2005, 10:36:00
vor exista teste de genu
+12312+123
sau
vor exista numere negative in input?


Titlul: 000 Expresii algebrice
Scris de: sorin fagateanu din Octombrie 22, 2005, 10:37:43
testul
12312
este corect?

testul
+12312
este corect?

testul
(12312)
este corect?


Titlul: 000 Expresii algebrice
Scris de: Tiberiu-Lucian Florea din Octombrie 22, 2005, 10:40:37
In mod normal, raspunsul ar fi din nou No comment, deoarece raspunsul se gaseste in enuntul problemei. Facem o mica exceptie de data asta.

In aceasta problema vom considera expresii algebrice simple ce contin doar numere dintr-o singura cifra, ‘+’, ‘*’ si paranteze. Expresia se evalueaza dupa regulile algebrice normale.

Daca expresia algebrica este incorecta din punct de vedere sintactic atunci numarul reprezentarilor corecte este 0.

Ti-am raspuns la intrebare ?

PS: O singura cifra inseamna numere care apartin multimii {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.


Titlul: 000 Expresii algebrice
Scris de: cristi8 din Octombrie 22, 2005, 16:06:39
rezultatul incape in long long ?


Titlul: 000 Expresii algebrice
Scris de: ditzone din Octombrie 22, 2005, 16:10:42
da


Titlul: 000 Expresii algebrice
Scris de: cristi8 din Octombrie 22, 2005, 16:19:57
mi-e frica sa nu fi rezolvat alta problema (sa fi inteles gresit ceva din cerinta).

rezultatul la
Cod:
1+(4+2*3*1+1+4+2)*5+2+4

e 140 ?


Titlul: 000 Expresii algebrice
Scris de: ditzone din Octombrie 22, 2005, 16:29:51
Cred ca deja se exagereaza cu intrebarile... E si Happy Coding 2 un oarecare concurs. Se pot discuta rezolvarile si corectitudinea lor dupa incheierea concursului...


Titlul: 000 Expresii algebrice
Scris de: cristi8 din Octombrie 22, 2005, 16:39:33
..credeam ca rezolv mai multe nelamuriri cu o singura intrebare. scuze.

1. trebuie sa se respecte ordinea efectuarii operatiilor ?
2. din cate am inteles, se poate folosi asociativitatea oriunde, dar comutativitate NU. este adevarat ?
exemplu: 4+3+2 NU se poate scrie si ca:
Cod:

   +
 3   +
    4 2



in legatura cu..
Citat
Daca expresia algebrica este incorecta din punct de vedere sintactic

2. pot fi paranteze pe un singur numar ? "(4)"
3. pot exista paranteze duble pe aceasi expresie ? ((3+4))


Titlul: 000 Expresii algebrice
Scris de: Mircea Pasoi din Octombrie 22, 2005, 17:06:20
1. se evalueaza expresia folosind regulile invatate la matematica prin clasele 1-4 (tinand cont de paranteze)
2. da, nu se poate folosi comutativitatea
3. (4) si ((4)) sunt expresii corecte


Titlul: 000 Expresii algebrice
Scris de: Daniel Pasaila din Octombrie 23, 2005, 11:05:25
Incercati sa va uitati pe exemple inainte de a posta. Sunt sigur ca va veti clarifica majoritatea nelamuririlor.


Titlul: 000 Expresii algebrice
Scris de: cristi8 din Octombrie 23, 2005, 11:51:29
tocmai, ca sunt prea simple exemplele. lipseste un exemplu pe care sa verifici modalitatea de rezolvare generala a problemei, cu mai multi subarbori bagati unu intr-altu si parantezate mai complicat.

si mai rau am inceput sa-mi pun intrebari (de baza, inutile) dupa ce am vazut ca nu merge cum am facut.


Titlul: 000 Expresii algebrice
Scris de: Giurgea Mihnea din Octombrie 23, 2005, 18:55:21
Pentru testul:
3*(3*2)*3
raspunsul este 5?


Titlul: 000 Expresii algebrice
Scris de: Mircea Pasoi din Octombrie 23, 2005, 18:57:35
Citat din mesajul lui: Skipy
Pentru testul:
3*(3*2)*3
raspunsul este 5?


Fara comentarii  [-X