Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Test 8(2020)
//g++ 7.4.0 #include <iostream> using namespace std; /*1Se citește un număr natural, n (n≥2) și se cere să se scrie suma divizorilor primi ai lui n. Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate. Exemplu: pentru n=12 se scrie 5 (divizorii primi ai lui 12 sunt 2 și 3). bool prim(int n) { for(int i = 2; i <= n / 2; i ++) { if(n % i == 0) { return false; } } return true; } int main() { int n, s = 0; cin>>n; for(int i = 2; i < n / 2; i++) { if(prim(i) && n % i == 0) { s = s + i; } } cout<<s; } 2.Scrieți un program C/C++ care citește de la tastatură numere naturale: n (n[2,20]), k (k[1,n]) și cele n elemente ale unui tablou unidimensional, numere din intervalul [0,109]. Programul transformă tabloul în memorie, deplasând circular spre stânga, cu câte o poziție, primele k elemente, ca în exemplu. Elementele tabloului obținut sunt afișate pe ecran, separate prin câte un spațiu. Exemplu: pentru n=7, k=4 și tabloul (1,3,5,7,9,5,8) se obține tabloul (3,5,7,1,9,5,8) [3 5 7 9 9 5 8 ] int main() { int n, k; cin>>n>>k; int v[n]; for(int i= 0; i < n; i ++) { cin>>v[i]; } int c = v[0]; for(int i = 0; i < k; i ++) { v[i] = v[i + 1]; } v[k-1] = c; for(int i = 0; i < n; i++) { cout<<v[i]<<" "; } }*/ /*Fișierul bac.in conține un șir de cel mult 106 numere naturale din intervalul [0,109], separate prin câte un spațiu. Se cere să se afișeze pe ecran cifrele cu proprietatea că în șir se află un număr maxim de termeni care au cifra unităților egală cu acestea. Cifrele afișate sunt separate prin câte un spațiu. Proiectați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul bac.in conține numerele 112 12 5 25 88 15 2 19 32 179 35 621 => 2, 5; #include <iostream> #include <fstream> using namespace std; int main() { int x, max = 0; ifstream f("bac.in"); int fr[10] = {0}; while(f >> x) { fr[x % 10]++; } for(int i = 0; i < 10; i++) { if(fr[i] > max) { max = fr[i]; } } for(int i = 0; i < 10; i ++) { if(fr[i] == max) { cout<<i<<" "; } } }
run
|
edit
|
history
|
help
0
VirtualResto
Policy based smart pointer
My love
BindWithContainer
mergeSort
pbds
CPP - Ex 5
Overland pg. 68
1
MinCostKStops_DFS