Fișierul intrare/ieșire test.in, test.out Sursă OJI 2007, clasa a 5-a
Autor Roxana Tîmplaru Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Test (clasa a 5-a)

Notă: rezolvați această problemă fără a folosi vectori.

Georgel vrea să-i testeze cunoștințele de matematică lui Săndel. Pentru aceasta, îi propune lui Săndel două numere naturale a și b. Cu prima cifră a numărului a, plasată în locul primei cifre a numărului b se formează un nou număr. Un alt număr se formează cu prima cifră a numărului a plasată în locul ultimei cifre a numărului b. Se obțin două noi numere cu a doua cifră a numărului a plasată în locul primei cifre a numărului b, respectiv în locul ultimei cifre a numărului b. Se continuă formarea și altor numere după aceleași reguli, până când se epuizează cifrele numărului a (dacă numărul a are 3 cifre, atunci se vor forma 6 numere).

Cerință

Cunoscând cele două numere a și b, Săndel va trebui să găsească cel mai mare număr prim format conform regulii de mai sus, știind că se iau în calcul pentru această determinare și valorile inițiale ale numerelor a și b. În cazul în care nu există niciun număr prim, conform cerințelor de mai sus, se va afișa cel mai mare număr care se poate forma, știind că se iau în calcul și valorile inițiale ale numerelor a și b.

Date de intrare

De pe prima linie a fișierului de intrare test.in se citesc cele două numere a și b, în această ordine.

Date de ieșire

Pe prima linie a fișierului de ieșire test.out se va afișa numărul cerut.

Restricții

  • 10 ≤ a, b ≤ 1000000

Exemple

test.in test.out Explicatii
19 913
919
Numerele care se formează sunt: 113 (folosind prima cifră din a în locul primei
cifre din b), 911 (folosind prima cifră din a în locul ultimei cifre din b), 913
(folosind a doua cifră din a în locul primei cifre din b), 919 (folosind a doua
cifră din a în locul ultimei cifre din b). La aceste numere se adaugă valorile
inițiale ale lui a și b, adică 19 și 913. Se observă că cel mai mare număr prim
dintre numerele de mai sus este 919
260 444
644
Numerele care se formează sunt: 244 (folosind prima cifră din a în locul primei
cifre din b), 442 (folosind prima cifră din a în locul ultimei cifre din b), 644
(folosind a doua cifră din a în locul primei cifre din b), 446 (folosind a doua
cifră din a în locul ultimei cifre din b), 44 (folosind a treia cifră din a în
locul primei cifre din b) și 440 (folosind a treia cifră din a în locul ultimei
cifre din b). La aceste numere se adaugă valorile inițiale ale lui a și b, adică
260 și 444. Se observă că nu există niciun număr prim, atunci se va afișa cel mai
mare număr dintre numerele de mai sus, adică 644

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii