#261 · Subiectul II · Programare

Cel mai mic pătrat perfect dintr-un șir și numărul său de apariții

✓ Rezolvare explicatăTeleorman 2026 · nr. 21

Enunț

Se citește de la tastatură un șir de numere naturale până la întâlnirea valorii 0, care nu face parte din șir. Să se afișeze cel mai mic număr pătrat perfect dintre cele citite, precum și numărul său de apariții.

Exemple

Date de intrare	Date de ieșire	Explicații
`2 16 4 9 5 24 4 16 36 6 0`	`4 2`	pătratele: 16, 4, 9, 4, 16, 36
`1 4 1 0`	`1 2`	1 = 1²
`2 3 5 0`	`NU EXISTA`

Enunțul nu spune ce se afișează dacă nu există pătrate perfecte; am ales NU EXISTA.

Rezolvare

C++

#include <iostream>
using namespace std;

bool patrat(int x) {
    int r = 0;
    while (r * r < x)            // cel mai mic r cu r*r >= x
        r++;
    return r * r == x;
}

int main() {
    int x, mn = -1, cnt = 0;     // -1 = inca niciun patrat
    cin >> x;
    while (x != 0) {
        if (patrat(x)) {
            if (mn == -1 || x < mn) {
                mn = x;
                cnt = 1;
            } else if (x == mn)
                cnt++;
        }
        cin >> x;
    }
    if (mn == -1) cout << "NU EXISTA";
    else cout << mn << ' ' << cnt;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom