Fişierul intrare/ieşire:divizor.in, divizor.outSursăOJI 2009, clasa a 5-a
AutorCristina IordaicheAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Divizor (clasa a 5-a)

Se consideră un număr natural N format din m cifre şi toate cele m-1 numere ce se pot forma succesiv pornind de la numărul iniţial N, prin mutarea celei mai semnificative cifre a combinaţiei curente la sfârşitul acesteia , după cum se poate observa din exemplele de mai jos.

Ex.1)  N=12035         →       N=12035	       Ex. 2)  N=2121
       m=5                     m=5                     m=4

       20351                   20351                   1212
       03512                   3512                    2121
       35120                   35120                   1212
       51203                   51203
       (4 combinaţii)          (4 numere)              (3 combinaţii, 3 numere)

Cerinţă

Scrieţi un program care să citească numărul N, să construiască cele m-1 numere şi să determine:
a) numărul cu cel mai mare număr de divizori, dintre cele m numere; dacă sunt mai multe astfel de numere printre cele m, se vor scrie în fişierul de ieşire toate aceste numere.
b) cel mai mare număr care este divizor propriu pentru cel puţin unul din cele m numere, iar în cazul în care nu există un astfel de divizor (toate cele m numere sunt prime), se va afişa valoarea 0.

Date de intrare

Fişierul divizor.in conţine o singură linie pe care este scris numărul natural N.

Date de ieşire

Fişierul divizor.out va conţine:

  • pe prima linie numărul sau numerele cu număr maxim de divizori, despărţite prin câte un spaţiu
  • pe a doua linie, un număr natural reprezentând cel mai mare număr care este divizor propriu pentru cel puţin unul din cele m numere sau 0, în cazul în care toate cele m numere sunt numere prime

Restricţii

  • N este un număr natural nenul, format din cel mult 6 cifre
  • Conform procedurii de formare a combinaţiilor, se poate întâmpla să se obţină de mai multe ori acelaşi număr. Se vor considera toate combinaţiile posibile, chiar dacă există numere care se repetă.
  • Cifra 0 scrisă în faţa unui număr se consideră neglijabilă şi nu se cere afişată în rezultatul final.
  • La toate cerinţele se ia în considerare şi numărul iniţial.
  • Divizorul propriu al unui număr este un divizor diferit de 1 şi de număr.
  • Se acordă punctaje parţiale: cerinţa a) 60% din punctaj, cerinţa b) 40% din punctaj

Exemplu

divizor.indivizor.out
212
212
106

Explicaţie

Numerele obţinute: 212 (iniţial), 122, 221. 212 are 6 divizori, 122 şi 221 au câte 4 divizori. Deci numărul cu cel mai mare număr de divizori este 212. Cel mai mare divizor propriu este 106 (divizorul numărului 212) .

Trebuie sa te autentifici pentru a trimite solutii. Click aici