#2336
Dorel are o nouă pasiune, să coloreze divizorii unui număr natural. Primind cadou de ziua lui un număr natural n
, s-a gândit să coloreze toate numerele naturale de la 1
la n
cu câte o culoare, astfel încât toţi divizorii proprii ai unui număr să aibă aceeaşi culoare cu numărul. Vă roagă pe voi să aflaţi care este numărul maxim de culori care pot fi folosite.
Problema | primcolor | Operații I/O |
![]() primcolor.in /primcolor.out
|
---|---|---|---|
Limita timp | 0.7 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #57102385 | Utilizator | |
Fișier | primcolor.cpp | Dimensiune | 994 B |
Data încărcării | 16 Martie 2025, 17:40 | Scor / rezultat | Eroare de compilare |
primcolor.cpp: In function 'bool* primes(int)': primcolor.cpp:7:49: error: 'calloc' was not declared in this scope bool *ret = (bool *)calloc(n + 1, sizeof(bool)); ^ primcolor.cpp:9:3: error: 'uint' was not declared in this scope uint cur = 2; ^ primcolor.cpp:9:8: error: expected ';' before 'cur' uint cur = 2; ^ primcolor.cpp:10:10: error: 'cur' was not declared in this scope while (cur <= sqrt(n)) { ^ primcolor.cpp:12:17: error: expected ';' before 'i' for (uint i = cur * cur; i <= n; i += cur) { ^ primcolor.cpp:12:32: error: 'i' was not declared in this scope for (uint i = cur * cur; i <= n; i += cur) { ^ primcolor.cpp: In function 'int main()': primcolor.cpp:22:3: error: 'FILE' was not declared in this scope FILE *input = NULL; ^ primcolor.cpp:22:9: error: 'input' was not declared in this scope FILE *input = NULL; ^ primcolor.cpp:22:17: error: 'NULL' was not declared in this scope FILE *input = NULL; ^ primcolor.cpp:23:9: error: 'output' was not declared in this scope FILE *output = NULL; ^ primcolor.cpp:25:36: error: 'fopen' was not declared in this scope input = fopen("primcolor.in", "r"); ^ primcolor.cpp:27:3: error: 'uint' was not declared in this scope uint n; ^ primcolor.cpp:27:8: error: expected ';' before 'n' uint n; ^ primcolor.cpp:29:24: error: 'n' was not declared in this scope fscanf(input, "%d", &n); ^ primcolor.cpp:29:25: error: 'fscanf' was not declared in this scope fscanf(input, "%d", &n); ^ primcolor.cpp:32:17: error: 'fclose' was not declared in this scope fclose(input); ^ primcolor.cpp:39:30: error: 'fprintf' was not declared in this scope fprintf(output, "%d\n", n); ^ primcolor.cpp:40:17: error: 'fclose' was not declared in this scope fclose(input); ^ primcolor.cpp:45:8: error: expected ';' before 'colors' uint colors = 2; ^ primcolor.cpp:49:13: error: expected ';' before 'i' for (uint i = (n / 2 + 1); i <= n; i++) { ^ primcolor.cpp:49:30: error: 'i' was not declared in this scope for (uint i = (n / 2 + 1); i <= n; i++) { ^ primcolor.cpp:51:7: error: 'colors' was not declared in this scope colors++; ^ primcolor.cpp:55:27: error: 'colors' was not declared in this scope fprintf(output, "%d\n", colors); ^ primcolor.cpp:55:33: error: 'fprintf' was not declared in this scope fprintf(output, "%d\n", colors); ^ primcolor.cpp:57:15: error: 'fclose' was not declared in this scope fclose(input); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema primcolor face parte din prima categorie. 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ă.