Lista de probleme 25

Filtrare

Dificultate

Operații intrare/ieșire


Etichete

Se dă un șir de n fracții. Fiecare fracție este dată printr-o pereche de numere reprezentând numărătorul și numitorul fracției. De exemplu 2010 34 reprezintă fracția \( 2010 \over 34\) . O fracție poate fi ireductibilă sau se poate
simplifica. În exemplul precedent, \( 2010 \over 34\) se simplifică prin 2 și rezultă \( 1005 \over 17\).

Să se afișeze, pentru fiecare fracție:

1) Prin câte moduri distincte se poate simplifica.
2) Fracția ireductibilă.

Se citește un număr natural n. Acest număr se “împarte” în alte două numere x și y, astfel: x este format din cifrele din prima jumătate a lui n, y este format din cifrele din a doua jumătate a lui n. Dacă n are număr impar de cifre, cifra din mijloc va fi prima cifră a lui y. De exemplu, dacă n=88132, atunci x=88, iar y=132.

Să se determine cel mai mare divizor comun al lui x și y.

Olimpiada locală de Informatică, Prahova, 2016

#2114 Vapoare

În portul Constanţa sunt ancorate două vapoare pline cu marfă. Ele fac curse repetate către două destinaţii diferite. Se ştie că primul vapor ajunge la destinaţia stabilită după un număr X de săptămâni, iar al doilea vapor după un număr Y de săptămâni. Drumul înapoi ia acelaşi timp. Armatorul celor 2 vapoare vrea să ştie după câte zile cele 2 vapoare pleacă din nou concomitent din port. Se mai ştie faptul că pentru manevrarea mărfurilor primului vapor îi sunt necesare z1 zile, iar celui de al doilea z2 zile.

Scrieţi un program care determină numărul de zile după care cele 2 vapoare pleacă din nou concomitent din portul din care au plecat.

#2566 Daruri

Moș Crăciun care-i darnic și e bun, văzând că ministerul de resort nu se grăbește să doteze școlile cu tablete și laptop-uri, ia decizia să doteze un număr cât mai mare de școli cu aceste unelte atât de necesare elevilor. El are la dispoziție un număr t de tablete și un număr l de laptopuri. Cum moșul nu vrea să nedreptățească nici o școală, el se gândește să pună în toate pachetele pe care le face același număr de tablete și același număr de laptop-uri.

Scrieți un program care determină numărul maxim de școli ce vor primi pachete, precum și câte tablete și laptop-uri se găsesc în fiecare pachet.

#2830 DivImpar C++

Subprogramul DivImpar are doi parametri, a și b, prin care primește două numere naturale din intervalul [1,105]. Subprogramul returnează cel mai mare divizor comun impar al numerelor a și b.

Scrieți definiția completă a subprogramului.