borisdexter

Grupa 1

Dec 12th, 2019
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.76 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3. // prv chlen - niza[0], posleden - niza[n-1]
  4. // i - pozicija, niza[i] - chlenot na pozicija i
  5. int main(){
  6. int n,i,j,k;
  7. scanf("%d",&n);
  8. int niza[n];
  9. // input na niza
  10. for(i=0;i<n;i++){
  11. scanf("%d", &niza[i]);
  12. }
  13.  
  14. /*
  15. int pom;
  16. // bubble sort
  17. // 1 2 5 3 4
  18. // 1 2 3 4 5
  19. // rastecki
  20. for(i=0;i<n;i++){
  21. for(j=0;j<n-i;j++){
  22. if(niza[j]>niza[j+1]){
  23. pom=niza[j];
  24. niza[j]=niza[j+1];
  25. niza[j+1]=pom;
  26. }
  27. }
  28. for(k=0;k<n;k++){
  29. printf("%d ",niza[k]);
  30. }
  31. printf("\n");
  32.  
  33. }
  34.  
  35. // trgni duplikati bez pomoshna niza
  36. for(i=0;i<n;i++){
  37. for(j=i+1;j<n;j++){
  38. // niza[i+1.....n-1]
  39. if(niza[i]==niza[j]){
  40. //printf("Najdovme isti na pozicija %d\n",i);
  41. // 1 2 1 4 5 - na vtoriot 1 da zapishe site vrednosti posle nego
  42. for(k=j;k<n;k++){
  43. //printf("Smeni pozicija %d so pozicija %d\n",k,)
  44. niza[k]=niza[k+1];
  45. }
  46. n--;
  47. }
  48. }
  49. }
  50. // trgni duplikati so pomoshna niza
  51. int niza2[n];
  52. int brojac=0;
  53. for(i=0;i<n;i++){
  54. flag=1;
  55. for(j=i+1;j<n;j++){
  56. if(niza[i]==niza[j]){
  57. flag=0;
  58. break;
  59. }
  60. }
  61. if(flag){
  62. niza2[brojac]=niza[i];
  63. brojac++;
  64. }
  65. }
  66. */
  67.  
  68. // zadaca 10
  69. /*
  70. 1 2 5 5 2 1
  71. 0 1 2 3 4 5
  72. 1) niza[0]==niza[n-1]
  73. 2) niza[1]==niza[n-2]
  74. 3) niza[2]==niza[n-3]
  75. ....
  76. m) niza[m]==niza[n-m-1]
  77. */
  78. /*
  79.  
  80. int flag=1;
  81. for(i=0;i<n;i++){
  82. if(niza[i]!=niza[n-i-1]){
  83. flag=0;
  84. break;
  85. }
  86. }
  87. if(flag){
  88. printf("Ogledalo e nizata\n");
  89. }
  90.  
  91.  
  92.  
  93. // zadaca 9
  94. /*
  95. int sumaL=0;
  96. int sumaD=0;
  97. // levo
  98. for(i=0;i<n/2;i++){
  99. sumaL+=niza[i];
  100. }
  101. // desno
  102. for(i=n/2+1;i<n;i++){
  103. sumaD+=niza[i];
  104. }
  105. printf("Levo %d desno %d\n",sumaL,sumaD);
  106. // levo-desno
  107. /*
  108. for(i=0;i<n;i++){
  109. if(i<n/2){
  110. sumaL+=niza[i];
  111. }else{
  112. sumaD+=niza[i];
  113. }
  114. }
  115. */
  116. // zadaca 8
  117. /*
  118. for(i=0;i<n;i++){
  119. if(niza[i]%2==0){
  120. niza[i]=1;
  121. }else{
  122. niza[i]=0;
  123. }
  124. }
  125.  
  126. for(i=0;i<n;i++){
  127. printf("%d ", niza[i]);
  128. }
  129. // zadaca 7
  130. /*
  131. int maxNiza=niza[0];
  132. int minNiza=niza[0];
  133. int maxIndex;
  134. int minIndex;
  135. for(i=0;i<n;i++){
  136. // max
  137. if(niza[i]>maxNiza){
  138. maxNiza=niza[i];
  139. maxIndex=i;
  140. }
  141. // min
  142. if(niza[i]<minNiza){
  143. minNiza=niza[i];
  144. minIndex=i;
  145. }
  146. }
  147. printf("Najgolem e %d na pozicija %d, najmal e %d na pozicija %d\n",maxNiza,maxIndex,minNiza,minIndex);
  148. // zadaca 6
  149. /*
  150. int sumaP=0,sumaNP=0;
  151. for(i=0;i<n;i++){
  152. if(niza[i]%2==0){
  153. sumaP+=niza[i];
  154. }else{
  155. sumaNP+=niza[i];
  156. }
  157. }
  158.  
  159.  
  160. printf("Zbir parni %d, zbir neparni %d\n",sumaP,sumaNP);
  161.  
  162. // zadaca 5
  163. /*
  164. int x;
  165. scanf("%d",&x);
  166. int brojac=0;
  167. for(i=0;i<n;i++){
  168. if(niza[i]==x){
  169. brojac++;
  170. }
  171. }
  172. printf("Brojot %d go ima %d pati vo nizata\n",x,brojac);
  173.  
  174. // zadaca
  175. // 2 4 6 8 10
  176. // 0 1 2 3 4
  177. // n = 5
  178.  
  179. // zadaca 4
  180. // rastecka ili opagjachka
  181. /*
  182. int flagR=1;
  183. int flagO=1;
  184. for(i=0;i<n-1;i++){
  185. // rastechka
  186. if(niza[i+1]<=niza[i]){
  187. flagR=0;
  188. }
  189. // opagjachka
  190. if(niza[i+1]>=niza[i]){
  191. printf("niza[i+1]=%d niza[i]=%d\n",niza[i+1],niza[i]);
  192. printf("Vlegovme vo opagjachka uslov so chlen %d\n",niza[i]);
  193. flagO=0;
  194. }
  195. }
  196. if(flagR){
  197. printf("rastechka\n");
  198. }else if(flagO){
  199. printf("opagjachka\n");
  200. }else{
  201. printf("ne e ni rastechka ni opagjachka\n");
  202. }
  203.  
  204. // zadaca 3
  205. // print na niza vo obraten redosled
  206. for(i=n-1;i>=0;i--){
  207. printf("%d ",niza[i]);
  208. // zadaca 2
  209. if(i%2==1){
  210. printf("%d ",niza[i]);
  211. }
  212. // zadaca 1
  213. if(niza[i]>4){
  214. printf("%d ",niza[i]);
  215. }
  216.  
  217. */
  218. printf("\n");
  219. return 0;
  220. }
Advertisement
Add Comment
Please, Sign In to add comment