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

Test 13(2020)

//g++  7.4.0

#include <iostream>
using namespace std;
/*Se citește un număr natural n (n≥2) și se cere să se scrie, în această ordine, numerele d și p,
reprezentând divizorul prim, d, care apare la cea mai mică putere, p, în descompunerea în factori primi a lui
n; dacă există mai mulți astfel de divizori se afișează cel mai mic dintre ei.
Scrieţi, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă n=10780, atunci se scriu numerele 5 1 (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 , d, min = -1, p, minp;
    cin>>n;
    for(int d = 2; d <= n; d++)
    {
        p = 0;
        if(prim(d))
        {
            while(n % d == 0)
            {
                n = n / d;
                p++;
            }
            if(min == -1)
            {
                min = d;
                minp = p;
            }
            if(p < minp && p > 0)
            {
                min = d;
                minp = p;
            }   
        } 
    }
    cout<<min<<" "<<minp<<endl;
}*/
/*Scrieţi un program C/C++ care citeşte de la tastatură două numere naturale din intervalul [2,20], n și
k, şi construieşte în memorie un tablou unidimensional cu n∙k elemente astfel: tabloul memorează un
şir crescător de termeni cu proprietatea că primul termen este n, fiecare valoare apare în şir de exact k
ori și oricare doi termeni alăturați au valori egale sau consecutive. Programul afişează pe ecran tabloul
construit, cu valorile separate prin câte un spaţiu.
Exemplu: dacă n=3 și k=4, se obține tabloul alăturat.
(10p.)
3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6
0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3*/
/*int main()
{
    int n, k;
    cin>>n>>k;
    int v[n*k + k];
    for(int i = n; i < n + k; i++)
    {
        for(int j = 0; j < k; j++)
        {
            v[(i - (k - 1))* k + j] = i;
            cout<<i<<" "<<j<<" "<<(i - (k - 1))* k + j<<endl;
        }
    }
    for(int i = 0; i < k * n + k; i++)
    {
        cout<<v[i]<<" ";
    }
}*/
/*Șirul de mai jos este definit astfel: f1=1, fn=2∙fn-1 (unde n este un număr natural n≥2).
1, 2, 4, 8, 16, 32....
Se citește de la tastatură un număr natural x (x≤109), valoare a unui termen al șirului dat, şi se cere să
se scrie în fişierul text bac.txt, în ordine descrescătoare, separați prin câte un spațiu, toţi termenii
şirului care sunt mai mici sau egali cu x. Proiectați un algoritm eficient din punctul de vedere al
memoriei utilizate şi al timpului de executare.
Exemplu: dacă se citește numărul 16
fişierul bac.txt conţine numerele 16 8 4 2 1*/

/*int main()
{
    int x;
    cin>>x;
while()
}  */


run \| edit \| history \| help	0