Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
145
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.82 KB | None | 0 0
  1. 1.
  2. #include "stdafx.h"
  3. #include <iostream>
  4. using namespace std;
  5. int DivEtImp(int v[], int st, int n)
  6. {
  7.        if (st == n)
  8.         {
  9.                    return v[st];
  10.         }
  11.          else
  12.          {
  13.                     int mij =  + (n - st) / 2;
  14.  
  15.                     int a = DivEtImp(v, st, mij);
  16.                     int b = DivEtImp(v, mij + 1, n);
  17.  
  18.                     return(a * b);
  19.          }
  20. }
  21.  
  22.  
  23.  
  24. 2.
  25. int x[100],n;
  26. void citire(int p,int q)
  27. {int m;
  28. if(p==q) cin>>x[p];
  29.  else {m=(p+q)/2;
  30.      citire(p,m);
  31.     citire(m+1,q); }
  32. }
  33. int suma(int p,int q)
  34. {int s1,s2,m;
  35. if(p==q) if(x[p]%2!=0) return x[p];
  36.                                else return 0;
  37.                 else {m=(p+q)/2;
  38.                         s1=suma(p,m);
  39.                         s2=suma(m+1,q);
  40. return s1+s2;}
  41. }
  42. void main()
  43. { cin>>n;
  44. citire(1,n)
  45. cout<<suma(1,n); }
  46.  
  47. 3.
  48. #include <iostream>
  49. int f(int st,int n)
  50. {
  51. if(st==n)
  52. factorial(1,st);
  53. else
  54. {
  55. int mij = (st+n)/2;
  56. return sir(st,mij)+sir(mij+1,n);
  57. }
  58. }
  59.  
  60.  
  61. 4.
  62. int nrp(int st,int n)
  63. {
  64. if(st==n){
  65. if(v[st]%2)
  66. return 0;
  67. else
  68. return 1;
  69. } else
  70. {
  71. int mij = (st+n)/2;
  72. return nrp(st,mij)+nrp(mij+1,n);
  73. }
  74. }
  75.  
  76. 5.
  77. int f(int st,n)
  78. if(st==n){
  79. if(v[st])
  80. return 1;
  81. else
  82. return 0;
  83. } else
  84. {
  85. int mij = (st+n)/2;
  86. return f(st,mij)+f(mij+1,n);
  87. }
  88. }
  89.  
  90. 6.
  91. int cmmdc(int st,int n)
  92. {
  93. if(st==n)
  94. return v[st];
  95. else
  96. {
  97. int a,b;
  98. a = cmmdc(st,(st+n)/2);
  99. b= cmmdc((st+n)/2+1,n);
  100. while(a!=b)
  101. if(x>y)
  102. x-=y;
  103. else
  104. y-=x;
  105. return x;
  106. }
  107. }
  108.  
  109. 7.
  110. int apare(int st,int n,int x)
  111. {
  112. if(int st==n)
  113. {
  114. if([v]st==x)
  115. return 1;
  116. return 0;
  117. } else
  118. {
  119. int mij = (st+n)/2;
  120. return apare(st,mij,x)+apare(mij+1,n,x);
  121. }
  122. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement