.campion | Arhiva Educaţională

Fişierul de intrare nrdiv.in conţine pe prima linie numărul natural N, care reprezintă numărul de valori din secvenţă. Pe următoarele N linii se află cele N numere naturale din secvenţă, câte un număr pe o linie.

Date de ieşire

Fişierul de ieşire nrdiv.out va conţine N linii. Pe linia i va fi scris numărul de divizori ai celui de-al i-lea număr din secvenţă (considerând ordinea din fişierul de intrare).

Restricţii

• 1 ≤ N ≤ 50
• 1 ≤ numerele din secvenţă ≤ 10¹³

Exemple

`nrdiv.in`	`nrdiv.out`	Explicaţii
`3 13 1 24`	`2 1 8`	`13` are doi divizori (`1` şi `13`) `1` are un divizor (`1`) `24` are `8` divizori (`1, 2, 3, 4, 6, 8, 12, 24`)

autor: Prof. Emanuela Cerchez

propunător: Prof. Emanuela Cerchez

Colegiul Naţional ″Emil Racoviţă″

emanuela.cerchez@gmail.com

Articole recomandate

De acelaşi autor:	Hashing, Suffix arrays, Arbori de compresie Huffman, Gomory-Hu Cut Trees, Determinarea clicilor, Reprezentarea mulţimilor disjuncte, Heap-uri
Despre divizibilitate:	Divizibilitate, Puncte laticeale

Probleme recomandate

De la OMI Iaşi 2014:	prize, conturi, colina, doitrei, rebus1, cristal, grindina, foto, tabla, numere12, daruri
De acelaşi autor:	celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
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, numar3, 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, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2

Software recomandat

De acelaşi autor:

Drumuri minime în graf, Elemente de bază ale limbajului C/C++, Permutări, APM, Heap Interactiv, Algoritmul lui Lee, Recursivitate, Arbori de intervale

Chestionare recomandate

Despre divizibilitate:

Chestionar KMP

surse trimise | ajutor