Lista de probleme 83

Filtrare

Dificultate

Operații intrare/ieșire


Etichete

#2899 timbre

Vasilică a devenit filatelist pasionat. Din acest motiv toți prietenii i-au adus de ziua lui timbre, foarte multe timbre. Acum încearcă să organizeze timbrele primite. Fiecare timbru face parte dintr-o serie și are o valoare. Timbre distincte din aceeași serie au valori distincte. Este posibil ca Vasilică să fi primit și dubluri (adică să fi primit același timbru de mai multe ori). Valoarea unei serii este egală cu suma valorilor timbrelor distincte din seria respectivă. Dublurile nu contribuie la valoarea seriei, dar Vasilică le poate folosi pentru a face schimb de timbre cu alți filateliști. Cunoscând lista timbrelor primite, scrieți un program care să rezolve următoarele cerințe:
1. determină numărul de serii distincte din care fac parte timbrele primite;
2. determină numărul de timbre unicat (care nu au dublură);
3. determină seriile cu cea mai mare valoare.

Olimpiada Municipală Iași, clasele VII-VIII

Boris este un elev pasionat de matematică. Ieri, învățătoarea a predat la școală o nouă lecție, ecuațiile matematice, și i-a dat o foaie cu exerciții ca temă. Ecuațiile din temă sunt de două tipuri: cu o necunoscută ( x ) și cu două necunoscute (x și y). Deoarece el este în clasa a 3-a, singurele operații matematice pe care le cunoaște sunt adunarea, scăderea și înmulțirea, deci doar acestea vor apărea în ecuații. Ele conțin și semnul egal, și paranteze deschise și închise. De asemenea, în timpul calculelor el nu va trebui niciodată să înmulțească două necunoscute. În dreapta semnului de egalitate nu va apărea x sau y, însă pot apărea expresii.

O variabilă poate apărea în trei moduri într-o ecuație: dacă x este necunoscuta, și trebuie înmulțită cu 12, aparițiile posibile ale expresiei sunt 12*x, x*12 și 12x. Deci, o posibilă ecuație poate fi: ((12x+4y)*4-244)=4*239+124-2*2*3.
Întrucât Boris este cel mai deștept elev din clasă, profesoara nu vrea ca acesta doar să găsească o soluție, ci dorește să găsească drept soluție doar numere prime sau să spună că nu există. El nu crede că se va descurca și vă cere ajutorul. Scrieți un program care, primind o ecuație ca cele descrise mai sus, verifică dacă aceasta are drept soluție numere prime, iar, în caz afirmativ, afișează soluția în care x are valoarea minimă.

#3069 maya

Regina stupului este plecată, iar cele N albinuțe nou născute trebuie hrănite. Maya este albina care trebuie să îndeplinească această sarcină. Maya își face un plan pentru a putea acționa. Pentru fiecare albinuță, Maya pornește dintr-o celulă inițială ce conține cantitatea de miere necesară și se deplasează din celulă în celulă, până la albinuța pe care o va hrăni.
Un fagure este format din coloane numerotate cu litere mari ale alfabetului englez de la A la Z, iar poziția fiecărei celule de pe o coloană este identificată prin valori 1, 2, 3, 4, 5, … de jos în sus, ca în figură. Fiecare celulă a fagurelui are formă hexagonală. Dintr-o celulă se poate ajunge în cele 6 celule vecine, prin deplasarea în direcțiile: 1 – sus, 2 – dreapta sus, 3 – dreapta jos, etc. Fagurele este circular, astfel după coloana Z urmează, spre dreapta, coloana A, iar înainte de coloana A se află, la stânga, coloana Z. Știind care sunt adresele celulelor din care va pleca Maya, se cere:
1. Să se afișeze coloanele care conțin cele mai multe celule inițiale.
2. Cunoscând, în plus, secvențele de mutări pe care le va executa Maya, pentru a ajunge la fiecare albinuță, se cer adresele celor N celule destinație.