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

Test 7(2020)

//g++  7.4.0

#include <iostream>
using namespace std;
/*1.Se citesc două numere naturale, n (n≥2) și p și se cere să se scrie puterea la care apare numărul p în
descompunerea în factori primi a lui n dacă p este număr prim, sau valoarea -1 în caz contrar.
Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă n=80 și p=2, se scrie numărul 4 (80=245).
bool prim(int n)
{
    for(int i = 2; i < n / 2; i ++)
    {
        if(n % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int n, p, c = 0;
    cin>>n>>p;
    if(prim(p))
    {
        while(n % p == 0)
        {
            n = n / p;
            c++;
        }
    }
    else
    {
        cout<<-1;
    }
    cout<<c;
    
}*/
/*O valoare k polarizează un șir dacă există doi termeni ai șirului care au acea valoare, unul fiind în prima
jumătate a șirului, iar celălalt în a doua jumătate a șirului.
Scrieți un program C/C++ care citește de la tastatură numere naturale din intervalul [1,20]: n și un șir
de 2∙n numere, elemente ale unui tablou unidimensional, cu proprietatea că atât primele n, cât și
ultimele n sunt distincte. Programul afișează pe ecran valorile care pot polariza șirul citit.
Valorile sunt afișate într-o ordine oarecare, separate prin câte un spațiu, iar dacă nu există astfel de
valori se afișează pe ecran mesajul nepolarizat.
Exemplu: pentru n=4 și tabloul (3,2,6,5,5,1,6,8) se afișează pe ecran, nu neapărat în această
ordine, numerele 5 6 
int main()
{
    int n;
    int c = 0, ok = 0;
    cin>>n;
    int v[2*n];
    for(int i = 0; i < 2 * n; i++)
    {
        cin>>v[i];
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = n; j < 2 * n; j ++)
        {
            if(v[i] == v[j])
            {
              cout<<v[i]<<" ";
                ok = 1;
            }
        }     
    }
     if(ok == 0)
        {
            cout<<"nepolarizat";
        }
    
}*/
/*Fișierul bac.txt conține un șir de cel mult 106 numere întregi din intervalul [-103,103], separate prin
câte un spațiu. Se cere să se afișeze pe ecran suma minimă obținută adunând numere negative de pe
poziții consecutive în șirul aflat în fișier. Proiectați un algoritm eficient din punctul de vedere al memoriei
utilizate și al timpului de executare.
Exemplu: dacă fișierul bac.txt conține valorile -4 6 -7 -2 -1 -4 10 3 -9 -2 2
se afișează pe ecran numărul -14

#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    
}*/


run \| edit \| history \| help	0