Advertisement
Guest User

Untitled

a guest
Jan 17th, 2018
244
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.16 KB | None | 0 0
  1. 1. ORDONARE CRESCATOARE
  2.  
  3. #include <iostream>
  4. using namespace std;
  5.  
  6. bool verif(int v[], int st, int dr);
  7. int main()
  8. {
  9. int v[505];
  10. int n;
  11. cin>>n;
  12. for(int i=1; i<=n; i++)
  13. cin>>v[i];
  14. if(verif(v, 1, n))
  15. cout<<"DA";
  16. else
  17. cout<<"NU";
  18. return 0;
  19. }
  20.  
  21. bool verif(int v[], int st, int dr)
  22. {
  23. if(dr-st<=1)
  24. {
  25. if(v[st]<=v[dr])
  26. return true;
  27. else
  28. return false;
  29. }
  30. int mij=(st+dr)/2;
  31. bool x=verif(v, st, mij);
  32. bool y=verif(v, mij, dr);
  33. return x && y;
  34.  
  35. }
  36.  
  37.  
  38. ---------------------------------------------------
  39.  
  40. 2. MINIM SI MAXIM
  41.  
  42. #include <iostream>
  43. using namespace std;
  44.  
  45. int n;
  46. int v[101];
  47. int maxim(int st, int dr);
  48. int minim(int st, int dr);
  49.  
  50. int main()
  51. {
  52. cin>>n;
  53. for(int i=1; i<=n; i++)
  54. cin>>v[i];
  55. cout<<maxim(1, n)<<' '<<minim(1, n);
  56. }
  57.  
  58. int maxim(int st, int dr)
  59. {
  60. if(st==dr)
  61. return v[st];
  62. else
  63. {
  64. int m=(st+dr)/2;
  65. return max(maxim(st, m), maxim(m+1, dr));
  66. }
  67. }
  68.  
  69. int minim(int st, int dr)
  70. {
  71. if(st==dr)
  72. return v[st];
  73. else
  74. {
  75. int m=(st+dr)/2;
  76. return min(minim(st, m), minim(m+1, dr));
  77. }
  78. }
  79.  
  80.  
  81. -----------------------------------------------------------------------
  82.  
  83. 5. CMMDC
  84.  
  85. #include <iostream>
  86. using namespace std;
  87.  
  88. int cmmdc(int v[], int st, int dr);
  89. int main()
  90. {
  91. int v[1005];
  92. int n;
  93. cin>>n;
  94. for(int i=1; i<=n; i++)
  95. cin>>v[i];
  96. cout<<cmmdc(v, 1, n);
  97. return 0;
  98. }
  99.  
  100. int cmmdc(int v[], int st, int dr)
  101. {
  102. if(st==dr)
  103. return v[st];
  104. else
  105. {
  106. int mij=(st+dr)/2;
  107. int x=cmmdc(v, st, mij);
  108. int y=cmmdc(v, mij+1, dr);
  109. int r=x%y;
  110. while(r)
  111. {
  112. x=y;
  113. y=r;
  114. r=x%y;
  115. }
  116. return y;
  117. }
  118. }
  119.  
  120.  
  121. ----------------------------------------------------------------------
  122.  
  123. 6. UMA ELEMENTE VECTOR
  124.  
  125. #include<iostream>
  126. #include<algorithm>
  127. using namespace std;
  128. int v[1001];
  129. void citire(int v[], int &n);
  130. int sum(int st, int dr);
  131. int main()
  132. {
  133. int n;
  134. cin>>n;
  135. citire(v, n);
  136. cout<<sum(1, n);
  137.  
  138. return 0;
  139. }
  140.  
  141. void citire(int v[], int &n)
  142. {
  143. for(int i=1; i<=n; i++)
  144. cin>>v[i];
  145. }
  146.  
  147. int sum(int st, int dr)
  148. {
  149. if(dr==st)
  150. return v[st];
  151. else
  152. {
  153. int mij=(st+dr)/2;
  154. int x=sum(st, mij);
  155. int y=sum(mij+1, dr);
  156. return x+y;
  157. }
  158. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement