.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » numar3

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
numar3


Timp maxim de execuţie / test:
0.6s
Memorie totala disponibilă / stivă:
2MB / 1MB

Se dă un număr raţional strict pozitiv q, sub formă de fracţie zecimală.

Cerinţă

Să se determine două numere naturale A şi B astfel încât q=A/B iar modulul diferenţei dintre A şi B să fie minim.

Date de intrare

Fişierul de intrare numar3.in conţine pe prima linie două valori naturale ni şi nz, unde ni reprezintă numărul de cifre care formează partea întreagă a lui q, iar nz reprezintă numărul de cifre care formează partea fracţionară a lui q. Pe a doua linie se află ni cifre care reprezintă partea întreagă a lui q. Pe a treia linie se află nz cifre care reprezintă partea zecimală a lui q. Valorile scrise pe aceeaşi linie sunt separate de câte un caracter spaţiu.

Date de ieşire

Fişierul de ieşire numar3.out va conţine pe prima linie un număr natural n1 care reprezintă numărul de cifre din care este alcătuit numărul A, iar pe a doua linie, cifrele numărului A, fără spaţiu între ele. Pe a treia linie va fi scris un număr natural n2 care reprezintă numărul de cifre din care este alcătuit numărul B, iar pe a patra linie, cifrele numarului B, fără spaţiu între ele.

Restricţii

1≤ n1,n2 < 2000
1≤ n1+n2 ≤ 2000

Cifrele din care este alcătuit q sunt cele din sistemul zecimal.

Exemple

numar3.innumar3.out
1 3 0 3 7 5 1 3 1 8
3 7 0 1 2 3 4 5 6 7 0 0 7 1234567 6 100000

autor: Prof. Stelian Ciurea
propunător: Prof. Emanuela Cerchez
Liceul de Informatică ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la OJI 2010: immortal, joc15, expozitie, text3, livada1
De acelaşi autor: numar, submat, 2numere, desc, log, patrate4, scara2, camion1, cifru2, frunze, grade, cmmmc, ai, robot3, expresie2, cifre4, robot4, momente
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, mutare, viteza, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Despre numere mari: fib, 2sir, test, sort, gray, siruri, vecini, div, sir2, nrcuv2, scor, hanoig, red, matrice3, pavaj, depou, pm, sqr, set, albine, teatru1, descfib, tub, m01, soldati1, euclid, mutare, munte1, bifo, banda10, sg1, cutii, zumzi, numere7, trapez, patrate6, muguri, impozit, kbiti, m4, parbit, petrecere, randomizare, radical, ghinion, aliniere, sumb, cavaleri, camera616, numar4, pavari, asfalt, rotund, cos, risipa, xpn, dale, codpatrat, culori1, plus, minm, pomi, cifrab, subsets, doitrei, conjectura, ech, inventie
Chestionare recomandate
surse trimise | ajutor