Guest User

Untitled

a guest
Jun 19th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.24 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. void back(int k);
  5. void tipar(int k);
  6. int valid(int k);
  7. int n,k,stiva[20];
  8. int main()
  9. {
  10.     ifstream f("pr2.in");
  11.     f>>n;
  12.     back(1);
  13.     f.close();
  14.     return 1;
  15. }
  16. void back(int k)
  17. {
  18.     for(int val=1;val<=2*n;val++)
  19.     {
  20.         stiva[k]=val;
  21.    
  22.         if(valid(k))
  23.             if(k==2*n)
  24.                 tipar(k);
  25.             else
  26.                 back (k+1);
  27.     }
  28. }
  29. bool acelasi_sex(int a,int b)
  30. {
  31.     if(a%2==0 && a-b==1) return true;
  32.     if(a%2==1 && b-1==1) return true;
  33.     return false;
  34. }
  35. bool aceeasi_paritate(int a,int b)
  36. {
  37.     if(a%2==0 && b%2==0) return true;
  38.     if(a%2==1 && b%2==1) return true;
  39.     return false;
  40. }
  41. int valid(int k)
  42. {
  43.     if(k==1) return 1;
  44.    
  45.     for(int i=1;i<k;i++)
  46.         if(stiva[i]==stiva[k]){cout<<"stiva[i]==stiva[k]\n"; return 0;}
  47.            
  48.     if(!acelasi_sex(stiva[k-1],stiva[k])){cout<<"acelasi_sex(stiva[k-1],stiva[k])\n"; return 0;}
  49.     if(!aceeasi_paritate(stiva[k-1],stiva[k])){cout<<"aceeasi_paritate(stiva[k-1],stiva[k])\n"; return 0;}
  50.        
  51.     return 1;
  52. }
  53. void tipar(int k)
  54. {
  55.     if(!acelasi_sex(stiva[1],stiva[k]) && !aceeasi_paritate(stiva[1],stiva[k]))
  56.     {  
  57.         cout<<endl;
  58.         for(int i=1;i<=k;i++)
  59.             cout<<stiva[i]<<" ";
  60.     }
  61.     else cout<<"!!!acelasi_sex(stiva[1],stiva[k]) && !aceeasi_paritate(stiva[1],stiva[k]))\n";
  62. }
Add Comment
Please, Sign In to add comment