Advertisement
Guest User

Untitled

a guest
Feb 18th, 2020
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int n,m,s[100];
  4. int valid(int k);
  5. int sol (int k);
  6. void afisare (int k);
  7. void backt (int k)
  8. {
  9. for (int val=0;val<=9; val++)
  10. {
  11. s[k]=val;
  12. if (valid(k))
  13. if (sol(k))
  14. afisare (k);
  15. else
  16. backt (k+1);
  17. }
  18. }
  19. int sol (int k)
  20. {
  21. return k==n;
  22.  
  23. }
  24. int valid (int k)
  25. {
  26. if (k==1 && s[k]==0)
  27. return 0;
  28. if (k==n && s[k]!=s[1])
  29. return 0;
  30. if (s[k]>=m)
  31. return 0;
  32. return 1;
  33. }
  34. void afisare (int k)
  35. {
  36. for (int i=1; i<=n; i++)
  37. cout << s[i];
  38. cout << endl;
  39. }
  40. int main ()
  41. {
  42. cin >> n >> m;
  43. backt(1);
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement