Question

Cerința
Se dă un număr natural n format cu cifre distincte nenule. Să se afle câte numere pare se pot obţine din n, prin rearanjarea cifrelor sale.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran numărul numerelor pare care se pot obţine prin rearanjarea cifrelor lui n.

Restricții și precizări
1 ≤ n ≤ 2.000.000.000

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int n, nrcif, pare, cif;

int fact(int x)

{

   if (x==0) return 1;

   else return x*fact(x-1);

}

int main()

{

   cin >> n;

   while (n)

   {

      cif=n%10;

      if (cif%2==0) ++pare;

      ++nrcif;

      n/=10;

   }

   cout << pare*fact(nrcif-1);

}

Explicație: