Sari la conținut
60:00

2025 · Simulare: Subiectul III · Simulare 2025

Un număr „care aduce bucurie” - harsad (sau număr Niven), este un număr întreg divizibil cu suma cifrelor sale.

Subprogramul harsad are doi parametri:

• k, prin care primește un număr natural (k∈[1,10^6]);

• n, prin care furnizează cel mai mare număr natural harsad mai mic sau egal cu k.

Scrieți definiția completă a subprogramului.

Exemplu: pentru k=2027, după apel, n=2025 (2+0+2+5=9, iar 2025 este divizibil cu 9).

Raportează o greșeală

Ce este greșit?
rezolvare.cppScrie doar subprogramul harsad
Cum este folosit ce scrii

Codul tău intră în programul de mai jos în locul marcat. Platforma îl compilează și îl rulează pe teste. Tu nu modifici nimic din restul programului.

#include <iostream>
using namespace std;

// ▶ aici intră ce scrii tu

int main()
{
    int k, n;
    cin >> k;
    harsad(k, n);
    cout << n;
    return 0;
}