Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2019
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int st[100],k,p,x,y;
  6.  
  7. void init()
  8. {
  9. st[k]=-1;
  10. }
  11.  
  12. int succesor()
  13. {
  14. while(st[k]<y-1)
  15. {
  16. st[k]++;
  17. return 1;
  18. }
  19. return 0;
  20. }
  21.  
  22. int valid()
  23. {
  24. if(st[1]==0)
  25. return 0;
  26. return 1;
  27. }
  28.  
  29. int solutie()
  30. {
  31. return k==x;
  32. }
  33.  
  34. void tipar()
  35. {
  36. for(int i=1;i<=k;i++)
  37. cout<<st[i];
  38. cout<<endl;
  39. }
  40.  
  41. void bak()
  42. {
  43. int as;
  44. k=1;
  45. init();
  46. while(k>0)
  47. {
  48. as=succesor();
  49. while(as)
  50. {
  51. if(valid()==1)
  52. if(solutie()==1)
  53. tipar();
  54. else
  55. {
  56. k++;
  57. init();
  58. }
  59. as=succesor();
  60. }
  61. k--;
  62. }
  63.  
  64. }
  65.  
  66.  
  67. int main()
  68. {
  69. cin>>x>>y;
  70. bak();
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement