Test 2(2021), C++ (gcc)

Test 2(2021)

//g++  7.4.0

#include <iostream>
#include <math.h>
using namespace std;
/*1. Se citesc două numere naturale nenule, n și m, și se cere să se scrie numărul valorilor prime care apar la
aceeași putere atât în descompunerea în factori primi a lui n, cât și în descompunerea în factori primi a lui m.
Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă n=16500 și m=10780, atunci se scrie 2 (16500=2235311, 10780=2257211).*/ 
/*bool prim(int n)
{
    for(int i = 2; i <= n / 2; i++)
    {
        if(n % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int n,m, k = 0;
    cin>>n>>m;
    if(m > n)
    {
        int a;
        m = a;
        n = m;
    }
        for(int i = 2; i < n; i++ )
        {
            if(prim(i))
            {
                int p = 0;
                while(n % i == 0)
                {
                    n = n / i;
                    p++;
                }
                if(m % int(pow(i, p)) == 0)
                {
                    k++;
                }
                
            }
        }
    cout<<k;
}*/
/*Fișierul bac.in conține un șir de cel mult 106 numere întregi din intervalul [-109,109], separate prin
câte un spațiu. Cel puțin două numere din șir sunt pozitive.
Se cere să se afișeze pe ecran lungimea maximă a unei secvențe a șirului care începe și se încheie cu
câte un număr pozitiv. O secvență este formată din termeni aflați pe poziții consecutive în șir, iar
lungimea secvenței este egală cu numărul de termeni ai acesteia. Proiectați un algoritm eficient din
punctul de vedere al memoriei utilizate și al timpului de executare.
Exemplu: dacă fișierul conține numerele -15 -7 4 -7 21 -5 -200 -26 52 -24 -7 -9 -20
pe ecran se afișează 7 (corespunzător secvenței 4 -7 21 -5 -200 -26 52).*/
/*#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    int x, a, c = 0, k = 0, i;
    ifstream f("bac.in");
    while(f>>x)
    {
        if(x > 0)
        {
            a = x;
            k ++;
        }
        if(a * x < 0 && k < 2)
        {
            c++;
            i = c;
        }
        else
        {
            c = 0;
        }
    }
    cout<<i;
}*/


run \| edit \| history \| help	0