PITICII PROGRAMATORI

Atentie participanti la concursul Primavara micilor programatori : Maine 1 martie 2010, la ora 8.00 se vor gasi pe acest site si pe situl concursului primavaramicilorprogramatori.wordpress.com subiectele pentru proba de programare. Subiectele vor fi structurate pe 3 sectiuni: liceu (clasele IX-XII), gimnaziu (clasele V-VIII) si invatamant primar (clasele I-IV). Comisia de organizare va roaga ca pana la ora 20.00 sa trimiteti rezolvarile pe adresa de email: lnegreanu@yahoo.com . Multumim tuturor elevilor si profesorilor care participa la concursul nostru! Mult succes paticipantilor!

CONCURSUL DE PROGRAMARE SE VA DESFASURA ON-LINE. SUBIECTELE VOR FI URCATE PE ACEST SITE LA ORA 8 IN DATA DE 1 MARTIE 2010. SUBIECTELE VOR FI REZOLVATE DE ELEVII INSCRISI LA CINCURS PANA LA ORA 20 IN DATA DE 1 MARTIE 2010. SOLUTIILE VOR FI TRIMISE PRIN E-MAIL PE ADRESA: lnegreanu@yahoo.com PENTRU A FI JURIZATE DE COMISIA DE CONCURS. REZULTATELE VOR FI ANUNTATE PE ACEST SITE PANA IN 10 MARTIE 2010.

Atentie pentru toti cei care doresc sa participe la acest concurs interjudetean! PREZENTA FIZICA NU ESTE OBLIGATORIE. LUCRARILE SI PROBLEMELE SE TRIMIT PRIN E-MAIL SI SE JURIZEAZA LA DEJ. DIPLOMELE SE TRIMIT APOI PE E-MAIL. REZULTATELE SE PUBLICA PE SITUL CONCURSULUI: http://primavaramicilorprogramatori.wordpress.com/

Se consideră o listă de litere mici ale alfabetului, fiecare având o anumită pondere. Se cere completarea unui careu pătratic, astfel încât să se obţină ponderea maximă pe coloane. Pentru aceasta se dau următoarele definiţii: 1. Se numeşte cuvânt un şir de litere mici, cu proprietatea că nu există x consoane sau y vocale consecutive şi nu pot exista 2 caractere identice consecutive. 2. Se numeşte cuvânt de gen masculin, un cuvânt care începe şi se termină cu consoana. 3. Se numeşte cuvânt de gen feminin, un cuvânt care începe şi se termină cu vocală. 4. Se numeşte cuvânt de gen neutru, un cuvânt care începe cu consoană şi se termină cu vocală, sau începe cu vocală şi se termină cu consoană. Datele se citesc dintr-un fişier cu următoarea structură: • pe prima linie se citeşte dimensiunea careului (n), x şi y cu spaţiu între ele • pe linia a doua sunt date coordonatele punctelor negre (linie şi coloană) separate prin spaţiu • pe linia a treia se dau numărul de cuvinte masculine, feminine...

Se dă o expresie aritmetică care conţine operatorii +, - şi operanzii a, b, c. Cunoscând valorile operanzilor a, b, c se cere să se determine valoarea expresiei. Date de intrare: în fişierul expresie.in se dă pe prima linie valorile operanzilor a, b, c (separaţi prin câte un spaţiu), iar pe linia a doua expresia. Date de ieşire: în fişierul expresie.out se va scrie valoarea expresiei. Restricţii: a,b,c Expresia este corectă din punct de vedere matematic şi are cel mult 1000 de caractere Exemplu: expresie.in 7 8 3 a+c-b+c expresie.out 5 (www.contaminare.ro) 2) Se dă o secvenţă de maxim 1000 de caractere (numai litere mari şi mici ale alfabetului englez şi cifre). Cerinţă: se cere să se determine cel mai mare număr din secvenţă. Date de intrare: în fişierul nrmax.in se dă pe o singură linie, secvenţa. Date de ieşire: în fişierul nrmax.out se va scrie numărul cerut. Restricţii: secvenţa de caractere din fişier are maxim 1000 de caractere şi cel puţin un caracter. Exemplu: nrmax....

) Doi copii vopsesc un gard din scânduri pe care le vom numerota de la 1 la n astfel: primul ia o cutie de vopsea roşie cu care vopseşte scândurile cu numărul p, 2p, 3p, etc. Al doilea procedează la fel, începe de la acelaşi capăt al gardului dar ia o cutie de vopsea albastră şi vopseşte din q în q scânduri. Astfel, când vor termina de vopsit, gardul va avea multe scânduri nevopsite, unele scânduri vopsite în roşu, altele în albastru, iar altele în violet. Cunoscând numerele n, p şi q afişaţi: a) câte scânduri rămân nevopsite b) câte scânduri sunt vopsite în roşu c) câte scânduri sunt vopsite în albastru d) câte scânduri sunt vopsite în violet (ONI 2002 clasa a VI-a) 2) Se dă un vector cu n (1 b) Să se afişeze cea mai mare şi cea mai mică valoare-pantă şi poziţiile pe care se află acestea în vector. Exemplu: Dacă se citeşte n=6 şi elementele 126 9621 1212 3678 9231 9621 , programul va afişa: numar valori-panta= 4 cea mai mare valoare-panta=9621 pe pozitiile 2 6...

Clasa a V-a 1) În Orintia, există o floare care face strict x seminţe . Fiecare sămânţă este fertilă şi în decurs de un an, din ea se dezvoltă câte o floare care va face alte x seminţe fertile. După k ani, florile orintiene dispar, dar rămân urmaşele lor. Grădinarul Perolino, pe care îl interesează câte flori vor fi în grădina lui după z ani, ştiind că în primul an au fost f flori de tipul amintit, vă roagă să îl ajutaţi la numărarea florilor. Date de intrare f: numărul iniţial de flori x : numărul de seminţe produse de fiecare floare k : durata de viaţă a unei flori z : anul în care grădinarul face recensământul Date de ieşire : t : numărul de flori aflate în grădină la sfârşitul anului z. Restricţii:1 Explicaţie: anul 1 1 floare 2 seminţe anul 2 3 flori 6 seminţe anul 3 8 flori (3 + 6 – 1) (CNI, clasa a V-a, Satu-Mare, 2004) 2) Nicu are N dischete cu aceeaşi capacitate 1400 Ko. Dischetele sunt numerotate cu 1, 2, ...