Advertisement
Guest User

Provjera simetricnosti matrice i fibonaci

a guest
Jan 18th, 2018
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.56 KB | None | 0 0
  1. //centralno simetricna u odnosu na sredisnji element
  2. #include "stdafx.h"
  3. #include <iostream>
  4. #include <iomanip>
  5. using namespace std;
  6. const int length = 5;
  7.  
  8. void unos(int matrica[][length]) {
  9. cout << "Unesite elemente matrice:" << endl;
  10. for (int i = 0; i < length; i++){
  11. for (int j = 0; j < length; j++){
  12. cin >> matrica[i][j];
  13. }
  14. }
  15. }
  16. void ispis(int matrica[][length]) {
  17. cout << "Ispis elemenata:" << endl;
  18. for (int i = 0; i < length; i++){
  19. for (int j = 0; j < length; j++){
  20. cout << setw(5) << matrica[i][j];
  21. }
  22. cout << endl;
  23. }
  24. }
  25.  
  26. bool provjeraSimetricnost(int matrica[][length]) {
  27. for (int i = 0; i < length; i++){
  28. for (int j = 0; j < length; j++){
  29. if (matrica[i][j] != matrica[length - 1 - i][length - 1 - j]) {
  30. return false ;
  31. }
  32. }
  33. }
  34. return true;
  35. }
  36.  
  37. int main() {
  38. int matrica[length][length];
  39. unos(matrica);
  40. cout << endl;
  41. ispis(matrica);
  42. cout << endl;
  43. if (provjeraSimetricnost (matrica)) {
  44. cout << "Matrica je centralno simetricna u odnosu na sredisnji element" << endl;
  45.  
  46. }
  47. else {
  48. cout << "Matrica nije simetricna " << endl;
  49. }
  50. system("pause > 0");
  51. return 0;
  52. }
  53.  
  54.  
  55. //generisanje Fibonacci
  56.  
  57. #include "stdafx.h"
  58. #include <iostream>
  59. #include <iomanip>
  60. using namespace std;
  61.  
  62. const int length = 5;
  63. void generisanjeFibonacci(int matrica[][length]) {
  64. int niz[length*length];
  65. for (int i = 0; i < length*length; i++)
  66. {
  67. if (i == 0) {
  68. niz[i] = i;
  69. }
  70. else if (i == 1) {
  71. niz[i] = i;
  72. }
  73. else {
  74. niz[i] = niz[i - 2] + niz[i - 1];
  75. }
  76. }
  77. int x = 0;
  78. for (int i = 0; i < length; i++)
  79. {
  80. for (int j = 0; j < length; j++)
  81. {
  82. matrica[j][i] = niz[x];
  83. x++;
  84. }
  85. }
  86. }
  87. void ispis(int matrica[][length]) {
  88. for (int i = 0; i < length; i++)
  89. {
  90. for (int j = 0; j < length; j++)
  91. {
  92. cout << setw(10) << matrica[i][j];
  93. }
  94. cout << endl;
  95. }
  96.  
  97. }
  98.  
  99. int euklidovAlgoritam(int a, int b) {
  100. int p, pomocna;
  101. if (a > b) {
  102. pomocna = a;
  103. a = b;
  104. b = pomocna;
  105. }
  106. while (b > 0) {
  107. p = a;
  108. a = b;
  109. b = p % b;
  110. }
  111. return a;
  112. }
  113. void nzd(int matrica[][length]) {
  114. int z;
  115. for (int i = 0; i < length; i++)
  116. {
  117. for (int j = 0; j < length; j++)
  118. {
  119. cout << "Najveci zajednicki za " << matrica[i][j] << " i " << matrica[length - i - 1][length - j - 1] << " je: ";
  120. cout << euklidovAlgoritam(matrica[i][j], matrica[length - i - 1][length - j - 1]) << endl;
  121. }
  122. }
  123. }
  124.  
  125. int main()
  126. {
  127. int matrica[length][length];
  128. generisanjeFibonacci(matrica);
  129. ispis(matrica);
  130. cout << endl;
  131. nzd(matrica);
  132.  
  133. system("pause > 0");
  134. return 0;
  135. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement