ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Se presupune că unele dintre primele instrumente de calcul au fost beţişoarele de socotit. În problema noastră vom considera un număr ca fiind o succesiune de unul sau mai multe beţişoare, un beţişor fiind reprezentat de litera
I. De exemplu
I,
III sau
IIIIIII sunt numere.
Într-o expresie, între oricare două numere există semnul
+ (adunare) sau semnul
* (înmulţire).
De exemplu,
III,
II*III sau
I+I*III+IIIIIII sunt expresii.
Cerinţă
Scrieţi un program care evaluează astfel de expresii.
Date de intrare
Fişierul de intrare
betisoare.in conţine pe prima linie o valoare naturală
n, care indică numărul de expresii care trebuie evaluate. Fiecare dintre următoarele
n linii conţine o expresie ce trebuie evaluată.
Date de ieşire
Fişierul de ieşire
betisoare.out va conţine
n linii, pe linia
i fiind scris rezultatul evaluării celei de a
i-a expresii din fişierul de intrare.
Restricţii
•
1 ≤ n ≤ 10
• O expresie poate avea cel puţin 1 caracter şi cel mult 1000000 de caractere.
• Valorile calculate pe parcurs şi valoarea finală au maximum 18 cifre.
Exemple
betisoare.inbetisoare.out11
4
2
9
1
17
Articole recomandate
Probleme recomandate
De la ONI 2014 : joc21 , spion1 , puteri , rascoala , stiva1 , cifre5 , tdrept , solitar , agenda , zimeria , opmult , monede2 , praslea , harta2 , qvect , traseu3 , reflex , tg De acelaşi autor : premii , finala , fractii , trei , manevre , nrcuv , an , vopsea , opmat , tramvai , bipal , kpal , sarpe , replace , factori , barca , perechi , grupe , cod , reactii , factura , decript , trenuri , holo , cifre , firma , tribile , mesaj , tricouri , pajura , monede , programs , fry , repeat , red , pavaj , bacan , nrbinar , invest , cutie2 , loc , depou , nr3 , zid , felinare , sir3 , sqr , carte , labirint , stea , count , evaluare , super , schimb , zaruri , vectori , spirala , desen1 , rima , ceas1 , romane , sms , bac , excursia , joc7 , furnici , munte1 , cezar , marcare , excursie1 , culmi , sume1 , schi , nr4 , fractie , cod3 , medii , tren3 , top , sant1 , imagine , ocr , perfect , pluton , reforma , alee , ceas2 , paritate , borcane , aranjare , comoara1 , culmi1 , reactivi , submult , sablon1 , sir8 , sume2 , dansatori , smith , tom , matriosca , asociativ , control1 , calorii , immortal , concat , mat , cubinvers , mine , divizori , cheie , stelar , joct , minmax , cladire , adunscad , razboi , ore , oras1 , sumprod , prisme , operatii1 , lgdrum , unupatru , chibrituri , extraprime , prieten , rebus1 , grindina , opmult , antitero , clase , pagini , ornament , ordine , spioni1 Despre şiruri de caractere : scp , ab , sl , nrcuv , rv , kpal , chimie , reteta , replace , grad , index , cod , text , decript , spam , complex , cifre , anagrame , balbe , criptmat , mesaj , maxim , astre , sablon , formule , ed , balls , vocale , prop , bacan , novel , bitslang , text2 , ref , scor2 , convert , cod2 , compress , pstring , sub , rima , program1 , sms , circular , randuri , cezar , bifo , joc9 , pal , bare , joc12 , fractie , cod3 , tunel , csir , top , ratina , cifru1 , limbaj , adun , ecuatii , dir , paritate , virus , sir6 , mesaj2 , text1 , sirul , ogorul , rez , sablon1 , anag , sir8 , seti , secvsir , dp , cuvant , strings , antipatie , fractie1 , links , ordonare , text3 , concat , codif , cheie , alfabetar , cuvinte2 , comp , litere , mxl , mesaj3 , expresie2 , grad2 , antic , zuma , expeval , combcuv , lgdrum , subtitrare , compresie , zigzag , azeval , fraze , subsecvente , showroom , rebus1 , agenda , opmult , reziston , clase , vot2 , ecp , smiley , charlie , cript , scadere , spioni1 , sablon3 , expand , culori3 , virgule Despre secvenţe : degrade , hora , simetric , egal , ruleta , ecran , sirag , pasi , firma , br , numere2 , termen , div , teatru , repeat , ratb , 2sec , sport , pikachu , suma3 , panouri , sir5 , mare , hof , resturi , efort , xor1 , livada1 , diff , popic , guess , albine1 , permutare , miere , atelier , obstacole , echilibru1 , lcdr , 3max , ksecv , maxbin , meteo1 , galbeni , maxp , secvp , split , secvente2 , ausoara , sminus , munte3 , cool , unudoi , charlie , lasere , arc , dominant , restaurare , roua Despre tablou : cuburi1 , zuzu , robinson , cuburi2 , joc8 , joc9 , suma2 , vizibil , masina3 , cub2 , lacusta , furnica , numere8 , copaci1 , ogorul , pesti , stelar , macheta , mxl , segmente , joc19 , triunghi4 , parc1 , interclasare , rascoala , cifre5 , monede2 , qvect , traseu3
Chestionare recomandate