Page 95 - MATINF Nr. 4
P. 95
˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 95
I 53 (fractii). Se dau N fract , ii prin perechi de numere ˆıntregi nenule reprezentˆand numitorul,
respectiv num˘ar˘atorul lor. Determinat , i produsul acestor fract , ii ˆın form˘a ireductibil˘a (num˘ar˘ator
s , i numitor).
Cerint , ˘a
Cunoscˆand N s , i perechile de numere ce reprezint˘a numitorul, respectiv num˘ar˘atorul fract , iilor,
se cere s˘a se determine produsul acestor fract , ii ˆın form˘a ireductibil˘a (num˘ar˘ator s , i numitor).
Date de intrare
ˆ
In fis , ierul fractii.in se afl˘a pe prima linie N, iar pe urm˘atoarele N linii numitorul s , i
num˘ar˘atorul fiec˘arei fract , ii separate printr-un spat , iu.
Date de ies , ire
Fis , irerul fractii.out va cont , ine pe prima linie produsul acestor fract , ii ˆın form˘a ireductibil˘a
(num˘ar˘ator s , i numitor separate printr-un spat , iu).
Restrict , ii s , i preciz˘ari
1 ≤ N ≤ 100000
Num˘ar˘atorii s , i numitorii fract , iilor au maxim 6 cifre, iar fract , ia rezultat are numitorul s , i
num˘ar˘atorul cu maxim 17 cifre.
Exemplu
fractii.in fractii.out Explicat , ie
2 3 4 (10/2)*(3/20) = 3/4.
10 2
3 20
Timp maxim de execut , ie: 0.1 secund˘a/test.
Memorie total˘a disponibil˘a 2 MB.
Doru Anastasiu Popescu, Pites , ti
I 54 (egale). Se dau N numere complexe prin perechi de numere ˆıntregi cu maxim dou˘a cifre
reprezentˆand p˘art , ile reale, respectiv imaginare. Determinat , i lungimea maxim˘a a unei secvent , e
de numere complexe, care au acelas , i modul.
Cerint , ˘a
Cunoscˆand N s , i perechile de numere ce reprezint˘a numerele complexe ˆın formatul parte
real˘a parte imaginar˘a, se cere s˘a se determine lungimea maxim˘a a unei secvent , e de numere
complexe care au acelas , i modul.
Date de intrare
ˆ
In fis , ierul egale.in se afl˘a pe prima linie N, iar pe urm˘atoarele N linii partea real˘a s , i partea
imaginar˘a separate printr-un spat , iu a fiec˘arui num˘ar complex.
Date de ies , ire
Fis , irerul egale.out va cont , ine pe prima linie num˘arul reprezentˆand rezultatul cerint , ei.
