pakson

Michał S

Feb 12th, 2021
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.03 KB | None | 0 0
  1. #include <iostream>
  2. #include <conio.h>
  3. #include <cstdlib>
  4. using namespace std;
  5.  
  6. int main() {
  7. int k; // porównywania dwóch tablic
  8. int wynik;//pomocnicza do sprawdzanie czy zmienne równają się zmiennym
  9. int n;// dlugosc tablicy 1
  10. int q; // pomocnicza do sortowania 1 tablicy
  11. int w; // pomocnicza do sortowania 1 tablicy
  12. int e;// pomocnicza do sortowania 2 tablicy
  13. int a; // pomocnicza do sortowania 1 tablicy
  14. int y; // pomocnicza do sortowania 2 tablicy
  15. int i; // pomocnicza do wpisywania 1 tablicy
  16. int x;// pomocnicza do wpisywania 1 tablicy
  17. int z;// pomocnicza do sortowania 2 tablicy
  18. int s;// pomocnicza do sortowania 2 tablicy
  19. int j; // pomocnicza do wpisywania drugiej tablicy
  20. int b; //dlugosc tablicy 2
  21.  
  22. cout << "dlugos tablicy 1: ";
  23.  
  24. n=5000;
  25. int tab[n-1];
  26.  
  27. for (i = 0; i < n; i++)
  28. {
  29. tab[i] = rand() % 10;// 10 oznacza z ilu licz to losujemy w tym przypadku z 10
  30. }
  31.  
  32. cout << "dlugosc tablicy 2 : ";
  33.  
  34. b=50010000;
  35. int tabb[b-1];
  36.  
  37. for (j = 0; j < b; j++)
  38. {
  39. tab[j] = rand() % 10;
  40. }
  41.  
  42.  
  43. if (n!=b){
  44. cout <<"Nie jest anagramem";
  45.  
  46. }
  47. else
  48. {
  49.  
  50.  
  51.  
  52. for(a=0;a<=n;a++) {
  53.  
  54. for( x=1;x<n-a;x++) //pętla wewnętrzna
  55. if(tab[x-1]>tab[x])
  56. {
  57. q=tab [x-1];
  58. w=tab[x];
  59. tab [x-1]=w;
  60. tab[x]=q;
  61. }
  62. }
  63.  
  64. for(e=0;e<=b;e++) {
  65.  
  66. for(y=1;y<b-e;y++) //pętla wewnętrzna
  67. if(tabb[y-1]>tabb[y])
  68. {
  69. z=tabb [y-1];
  70. s=tabb[y];
  71. tabb [y-1]=s;
  72. tabb[y]=z;
  73. }
  74. }
  75.  
  76.  
  77.  
  78. wynik=0;
  79. k=b; // do zmiennej k przypiszemy wartośc zmiennej t
  80.  
  81. for(k=0;k<=b;k++){//przechodzimy przez całe tablice
  82.  
  83. if (tab[k]!=tabb[k]) //porównujemy indeksy posegregowanych tablic
  84.  
  85. {wynik++;//jeśli wynik na końcu wyjdzie 0 to jest anagramem
  86. //jeśli jakieś indeksy mają różne wartości to dopisujemy 1
  87. }
  88. }
  89.  
  90. if (b==n&wynik==0){
  91.  
  92. cout <<"Jest anagramem";
  93. }
  94. else {
  95. cout <<"Nie jest anagramem";
  96. }
  97.  
  98. }
  99.  
  100.  
  101.  
  102. return 0;
  103. }
Advertisement
Add Comment
Please, Sign In to add comment