Test 8(2020), C++ (gcc)

Language: Layout:

//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<<" ";
        }   
    }
}

Show compiler warnings [ + ] Compiler args [ - ] Show input
Compilation time: 0.53 sec, absolute running time: 0.16 sec, cpu time: 0.01 sec, memory peak: 5 Mb, absolute service time: 0,82 sec