Question

Mă poate ajuta cineva cu acest exercițiu vă rog? Aș aprecia și niște explicații dacă se poate


Utilizând metoda backtracking, sunt generate toate numerele din intervalul [100,999], cu proprietatea că au cifrele în ordine crescătoare, cifrele aflate pe poziții consecutive sunt de paritate diferită, iar suma lor este egală cu 14. Scrieți toate numerele generate, în ordinea obținerii lor.

Answer 1

#include <iostream>

int main() {

for (size_t c, b, a = 1; a <= 9; ++a) // a, b, c sunt crescatoare

 for (b = a + 1; b <= 9; b += 2)

  for (c = b + 1; c <= 9; c += 2)

   if (a + b + c == 14) // suma cifrelor este 14

    std::cout << a << b << c << ' ';

}