Advertisement
madidino

Untitled

Dec 10th, 2022
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.58 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int pb1_a(int n)
  5. {
  6. if(n==1 || n==0)
  7. {
  8. return 1;
  9. }
  10. else
  11. {
  12. return pb1_a(n-1)+pb1_a(n-2);
  13. }
  14. //pentru a afla nr de piese trebuie sa
  15. //adunam cazurile cand prima piesa este pusa
  16. //vertical deci vor ramane 2*n-1 blocuri de completat
  17. //anume cazul de n-1 lungime, si cazul in care punem orizontal,
  18. //ce va genera inca o piesa deasupra ei tot orizontala si
  19. //2*n-2 blocuri de completat anume cazul n-2 lungime
  20. }
  21. int pb1_b(int n)
  22. {
  23. //avand cele doua blocuri lipsa, cazul cu n par este imposibil, pentru ca pe linie vor ramane n-1
  24. //blocuri de completat ce vor fi imposibil de completat fara a ramane doua blocuri lipsa;
  25. //iar pentru cazul n impar singura varianta e de asezat toate piesele orizontal
  26. return 1;
  27. }
  28. void pb2(int a[],int b[],int p[],int n)
  29. {
  30. int orda[n],ordb[n];
  31. ordoneaza(a,orda);
  32. ordoneaza(b,ordb);
  33. for(int i=1; i<=n; i++)
  34. {
  35. for(int j=1; j<=n; j++)
  36. {
  37. if(ordb[i]==b[j])
  38. {
  39. p[orda[n-i+1]]=j;
  40. }
  41. }
  42. }
  43. }
  44. void citeste_pb3(int v[])
  45. {
  46. int x,y;
  47. while(cin>>x>>y)
  48. {
  49. if(v[x]==1)
  50. {
  51. v[y]=1;
  52. }
  53. else if(v[y]==1)
  54. {
  55. v[x]=1;
  56. }
  57. else
  58. {
  59. v[x]=0;
  60. v[y]=0;
  61. }
  62. }
  63. }
  64. int pb3(int n,int v[])
  65. {
  66. int s=0;
  67. for(int i=1;i<=n;i++)
  68. {
  69. s+=v[i];
  70. }
  71. return s;
  72. }
  73. int main()
  74. {
  75. return 0;
  76. }
  77.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement