#3938
generatoare
C++
Două numere \(a\) și \(b\) sunt numite generatoare ale unui număr natural \(n\) dacă \( a \cdot b + [\frac{a}{b}] = n\) unde s-a notat cu \([c]\) partea întreagă a numărului real \(c\).
Subprogramul generatoare
care are un singur parametru, \(n\) prin care primește un număr natural \((n ∈ [2, {10}^{9}])\), afișează pe ecran toate perechile distincte de numere naturale cu proprietatea că sunt generatoare ale lui \(n\) și că primul număr din pereche este par. Dacă nu există astfel de perechi, se afișează pe ecran mesajul nu exista
.
Scrieți definiția completă a acestui subprogram.
Test de antrenament informatică 2020
Problema | generatoare | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 2 secunde | Limita memorie |
Total: 8 MB
/
Stivă 4 MB
|
Id soluție | #37010477 | Utilizator | |
Fișier | generatoare.cpp | Dimensiune | 441 B |
Data încărcării | 12 Iunie 2022, 12:29 | Scor / rezultat | 90 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect ! | 2 | 2 | Exemplu | |
2 | 0 secunde | Corect ! | 4 | 4 | ||
3 | 0 secunde | Corect ! | 4 | 4 | ||
4 | 0 secunde | Corect ! | 4 | 4 | ||
5 | 0 secunde | Corect ! | 4 | 4 | ||
6 | 0 secunde | Corect ! | 2 | 2 | ||
7 | 0 secunde | Corect ! | 4 | 4 | ||
8 | 0 secunde | Corect ! | 4 | 4 | ||
9 | 0 secunde | Corect ! | 2 | 2 | ||
10 | 0 secunde | Corect ! | 4 | 4 | ||
11 | 0.004 secunde | Corect ! | 4 | 4 | ||
12 | 0.004 secunde | Corect ! | 2 | 2 | ||
13 | 0.008 secunde | Corect ! | 4 | 4 | ||
14 | 0.016 secunde | Corect ! | 4 | 4 | ||
15 | 0.06 secunde | Corect ! | 2 | 2 | ||
16 | 0.22 secunde | Corect ! | 5 | 5 | ||
17 | 0.412 secunde | Corect ! | 5 | 5 | ||
18 | 0.812 secunde | Corect ! | 5 | 5 | ||
19 | 0.828 secunde | Corect ! | 5 | 5 | ||
20 | 1.424 secunde | Corect ! | 5 | 5 | ||
21 | Depășit | Limita de timp depășită | 5 | 0 | ||
22 | 1.684 secunde | Corect ! | 5 | 5 | ||
23 | 1.58 secunde | Corect ! | 5 | 5 | ||
24 | 1.848 secunde | Corect ! | 5 | 5 | ||
25 | Depășit | Limita de timp depășită | 5 | 0 | ||
Punctaj total | 90 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema generatoare face parte din a doua categorie. Pentru aceste probleme se folosește un program suport, furnizat de propunătorul problemei. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.