#2144
diofantic
C++
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•x
2
+ b•y
2
= c
, unde x
și y
aparțin secvenței s
.
Admitere FMI Bucuresti - 2015
#1539
apartenenta
C++
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 \(\scriptsize H = \{ 2^x \cdot 3^y \cdot 5^z \, | \, x, y, z \in N \}\), respectiv 0
în caz contrar.
#2647
SecvBiti
C++
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
.
Folclorul informatic
#3208
bitcmp
C++
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
.