Question

Scrieți un program care citește un număr natural n și care să calculeze și să afișeze suma S a tuturor numerelor obținute prin rearanjarea cifrelor lui n. Numărul n are toate cifrele distincte.

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

Date de ieșire
Programul va afișa pe ecran numărul S, reprezentând suma cerută.

Restricții și precizări
n are cel mult 9 cifre și are cifrele distincte.

Exemplu
Intrare

123
Ieșire

1332
Explicație
Numere obținute din 123 prin amestecarea cifrelor sunt 123, 132, 213, 231, 312 și 321, iar suma lor este 1332.

Answer 1

#include <iostream>

using namespace std;

int x[10], n, s;

int Sol() {

   int i, cif = 0;

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

       cif = cif * 10 + x[i];

   return cif;

}

int Valid(int k) {

   int i;

   for (i = 1; i <= k - 1; i++)

       if (x[k] == x[i]) return 0;

   return 1;

}

void Back(int k) {

   int i;

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

       x[k] = i;

       if (Valid(k))

           if (k == n)

               s += Sol();

           else

               Back(k + 1);

   }

}

int main() {

   cin >> n;

   Back(1);

   cout << s;

   return 0;

}