Probleme de informatică
Clasa a IX-a
Elementele de bază C++ (46)
Subprograme predefinite (1)
Fişiere text (2)
Algoritmi elementari (109)
Tablouri unidimensionale (83)
Tablouri bidimensionale (64)
Probleme diverse (13)
Clasa a X-a
Subprograme (funcții) (87)
Şiruri de caractere (49)
Tipul înregistrare (26)
Recursivitate (57)
Alocarea dinamică a memoriei (2)
Liste înlănţuite (25)
Algoritmul lui Lee (1)
Clasa a XI-a
Metoda "Divide et impera" (12)
Metoda Backtracking (85)
Metoda Greedy (6)
Programare dinamică (18)
Grafuri neorientate (37)
Grafuri orientate (38)
Arbori (33)
Clasa a XII-a
Elemente de bază C# (32)
POO în C# (13)
Programare vizuală în C# (11)
Examen de bacalaureat
Competențe digitale
Examen de atestat
Admitere UBB (18)
Subiect-admitere-2015-septembrie-informatica - Subiectul I - b)

int are_exponent_par(int n)
{//returneaza 1 daca n are factor prim la putere para sau 0 in caz contrar
    int d=2;//factorul prim
    while(n>1)//descompunerea in factori primi se termina cand numarul ajunge 1
    {
        if(n%d==0) //daca d e factor prim
        {
            int e=0;//exponentul
            while(n%d==0) //cat timp d e divizor
            {
                e++;//maresc exponentul cu 1
                n=n/d;//impart n la factorul d
            }
            if(e%2==0) //daca e e par
                return 1;//am gasit factor la putere para
        }
        else d++;//trec la numarul urmator
    }
    return 0;//nu a gasit niciun factor la putere para
}

13 nov 2018
Site-ul conține 868 de probleme rezolvate
Copyright © 2009-2018 Muresan Vasile Ciprian