#284 · Subiectul II · Programare

Cel mai mic multiplu de k dintre două elemente consecutive, în fișier

✓ Rezolvare explicatăTeleorman 2026 · nr. 44

Enunț

Se dă un tablou unidimensional v cu n elemente numere naturale, ordonate strict crescător. Să se afișeze, pentru fiecare pereche de elemente consecutive din v, cel mai mic număr cuprins în intervalul determinat de cele două valori care este divizibil cu o valoare dată k, sau 0 dacă nu există un astfel de număr. Valorile cerute vor fi scrise în fișierul text atestat2021.out, pe aceeași linie, separate prin câte un spațiu.

Exemple

Date de intrare	Conținutul fișierului `atestat2021.out`	Explicații
`8 7` `3 8 13 22 29 37 39 45`	`7 0 14 28 35 0 42`	între 8 și 13 nu e niciun multiplu de 7; nici între 37 și 39

Exemplul e cel oficial; ordinea citirii: n, k, apoi elementele. Intervalul e considerat închis — capetele contează (exemplul oficial nu decide, niciun capăt nu e multiplu de 7).

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

int main() {
    ofstream fout("atestat2021.out");
    int n, k, v[101];
    cin >> n >> k;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    for (int i = 1; i < n; i++) {
        int a = v[i - 1], b = v[i];
        int c = (a + k - 1) / k * k;     // primul multiplu de k >= a
        if (c <= b) fout << c << ' ';
        else fout << 0 << ' ';
    }
    fout.close();
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#573ProgramareNumere cu prima cifră pătrat perfect, ordonate descrescător (p_cifra recursiv și sortare)#574ProgramareÎnjumătățirea numerelor cu toate cifrele pare (subprogramele verif și modif)#575ProgramareInversarea cifrelor, fără prima, la numerele cu peste 4 divizori (inversareCifre și nrDivizori)#576ProgramareȘtergerea din vector a numerelor cu cifre de aceeași paritate (sterge și cif)#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #064ProgramareSă se afişeze numărul valorilor prime din vector