Question

Se consideră numerele naturale din mulţimea {0, 1, 2, ..., n}. Determinați pentru câte numere K din
această mulţime suma cifrelor fiecărui număr este egală cu m. În particular, pentru n = 100 şi m = 2, în
mulţimea {0, 1, 2, ..., 100} există 3 numere care satisfac condiţiile problemei, care sunt ele?, prin
urmare k = ?

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main() {

   int n, i, copie, s_cf, m, k;

   cin >> n >> m;

   for ( i = 1; i <= n; i ++ ) {

       copie = i;  /// se face o copie a lui i pentru a nu il strica

       s_cf = 0;  /// suma cifrelor initiala

       while ( copie > 0 ) {  /// Se calculeaza suma cifrelor

           s_cf += copie % 10;

           copie /= 10;

       }

       if ( s_cf == m )  /// Se verifica daca este egala cu m

           k ++;

   }

   cout << k;

   return 0;

}

Explicație: