Lista de probleme 48

Filtrare

NrPrime2 C++

#2838

Subprogramul NrPrime are un singur parametru, n, prin care primeşte un număr natural (n∈[0,109]). Subprogramul returnează numărul de cifre prime ale lui n.

Scrieți definiția completă a subprogramului.

Interval4 C++

#2792

Subprogramul interval are un singur parametru, n, prin care primește un număr natural (n∈ [3,106]). Subprogramul returnează cel mai mic număr natural x (n<x) care NU este prim, cu proprietatea că în intervalul [n,x] există un singur număr prim.

Scrieţi definiţia completă a subprogramului.

Resturi1 C++

#2795

Subprogramul resturi are patru parametri, n, x, y și r, prin care primește câte un număr natural din intervalul [1,109], r<x<y<n. Subprogramul returnează numărul de valori naturale din intervalul [1,n] pentru care atât restul împărțirii la x, cât și restul împărțirii la y, sunt egale cu r.

Scrieţi definiţia completă a subprogramului.

Echilibrat C++

#2798

Un număr natural este numit echilibrat dacă suma cifrelor sale de pe poziții pare este un număr par, iar suma cifrelor sale de pe poziții impare este un număr impar. Pozițiile cifrelor sunt numerotate de la dreapta la stânga, astfel: cifra unităților este pe poziția 0, cifra zecilor este pe poziția 1 ș.a.m.d.

Subprogramul echilibrat are un singur parametru, n, prin care primește un număr natural (n∈[10,109]). Subprogramul returnează valoarea 1 dacă n este echilibrat sau valoarea 0 în caz contrar.

Scrieți definiţia completă a subprogramului.

diofantic C++

#2144

Se dau numerele naturale nenule a, b, c, n, urmate de o secvența de n numere naturale distincte ordonate crescător, notată cu s. Scrieți în limbajul C++ definiția completă a subprogramului diofantic care returnează numărul de perechi (x,y) care verifică ecuația: a•x2 + b•y2 = c , unde x și y aparțin secvenței s.

apartenenta C++

#1539

Scrieţi în limbajul C/C++ definiţia completă a subprogramului apartenenta, care primeşte ca argument un număr natural nenul n şi returnează valoarea 1 dacă n aparţine mulţimii H={2x3y5z|x,y,zN}, respectiv 0 în caz contrar.

SecvBiti C++

#2647

Să se scrie funcția cu următorul antet:

long long SecvBiti(char s[])

Funcția primește ca parametru un șir de caractere din mulțimea {0, 1} și returnează numărul secvențelor cu proprietatea că numărul biților de 1 din secvență este egal cu numărul biților de 0.

bitcmp C++

#3208

Să se scrie o funcție C++ care primește ca parametri două numere naturale, a și b care returnează 1, dacă a < b, 0, dacă a = b și -1 dacă a < b.

Du-te sus!