daily pastebin goal
67%
SHARE
TWEET

123

a guest Feb 18th, 2019 58 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int n,st[10],k,p;
  5. void init()
  6. {
  7.     st[k]=0;
  8. }
  9. int suc()
  10. {
  11.     if(st[k]<n)
  12.     {
  13.         st[k]++;
  14.         return 1;
  15.     }
  16.     return 0;
  17. }
  18. int valid()
  19. {
  20.     int i;
  21.     for(i=1;i<=k-1;i++)
  22.         if(st[k]==st[i])
  23.             return 0;
  24.     return 1;
  25. }
  26. int sol()
  27. {
  28.     return k==p;
  29. }
  30. void afis()
  31. {
  32.     int i;
  33.     for(i=1;i<=p;i++)
  34.         cout<<st[i]<<" ";
  35.     cout<<endl;
  36. }
  37. void back()
  38. {
  39.     int s;
  40.     k=1;
  41.     init();
  42.     while(k>0)
  43.     {
  44.         do
  45.         {}
  46.         while((s=suc()) && valid()==0);
  47.         if(s==1)
  48.             if(sol()==1)
  49.                 afis();
  50.             else
  51.             {
  52.                 k++;
  53.                 init();
  54.             }
  55.         else
  56.             k--;
  57.     }
  58. }
  59. int main()
  60. {
  61.     cout<<"n=";
  62.     cin>>n;
  63.     cout<<"p=";
  64.     cin>>p;
  65.     back();
  66.     return 0;
  67. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top