// Działanie programu opiera się na tym, że posiadamy z góry zdefiniowane 10-elementowe tablice.
// "Z góry" - czyli generujemy je na samym początku programu. Potem pozostaje wyłącznie
// sprawdzić, czy wszystkie elementy jednej tablicy znajdują się w drugiej tablicy.
#include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{
//Randomizujemy podług czasu systemowego
srand((int) time(NULL));
//Zakładamy, że elementy tablicy będą wypełnione wartościami od 1 do 10.
//Dla uniknięcia draki już definiujemy wartość dla zmiennej.
short int nRandom = rand() % 10 + 1;
//Tworzymy dwie dziesięcio elementowe tablice.
int nSeq[2][10];
//Przypisujemy ich komórkom losowe wartości.
for(int i = 0; i < 2; i++)
for(int j = 0; j < 10; j++)
{
//Na pierwszym wejściu może być to operacja bezsensowna, ale co tam ;)
//Jeszcze raz generujemy losową liczbę...
nRandom = rand() % 10 + 1;
//Po czym przypisujemy odpowiedniej komórce daną wartość.
nSeq[i][j] = nRandom;
};
for(int i = 0; i < 2; i++)
{
for(int j = 0; j < 10; j++) cout << nSeq[i][j] << " ";
cout << endl;
}
_getch();
bool bIsPermutation = true;
//Zmienna logiczna, sprawdzająca, czy porównywane liczby są tożsamościowe.
//Załóżmy, że *nie*
bool bIsEqual = false;
//I wspomniana pętla (uwaga, algorytm jest trochę skomplikowany w takiej postaci jakiej jest):
//Sprawdzamy numery indeksu dla pierwszej tablicy:
for(int i = 0; i < 10; i++)
{
// !!!=== cout << "Numer indeksu dla pierwszej tablicy: " << i << endl;
//Sprawdzamy numery indeksu dla drugiej tablicy:
for(int j = 0; j < 10; j++)
{
// !!!=== cout << "Numer indeksu dla drugiej tablicy: " << j << endl;
//Jeżeli wartości się zgadzają:
if(nSeq[0][i] == nSeq[1][j])
{
// !!!=== cout << "Wartosc sie zgadza!" << endl;
//Ustal, że znaleziono wartość tożsamościową.
bIsEqual = true;
//TYLKO, jeżeli j jest większe od zera:
if(j > 0)
{
//Przypisz wartość k równą j; rób dopóki k JEST większe od zera
//(tak, używam capsa, bo teraz wyraźnie zanzaczam, jak ma działać ten program)
for(int k = j; k > 0; k--)
{
//Przypisz komórce z indeksem k wartość komórki z indeksem k-1.
nSeq[1][k] = nSeq[1][k-1];
}
}
//Wyzeruj pierwszą komórkę drugiej tablicy.
nSeq[1][0] = 0;
/* !!!=== Nowa konstrukcja drugiej tablicy:
for(int z = 0; z < 10; z++) cout << nSeq[1][z] << " ";
cout << endl;
*/
}
//Jeżeli już się zgadza: przerwij przebieg natychmiast:
if(bIsEqual == true) break;
//Jeżeli pętla obleciała wszystkie komórki i nie znalazła podobnej wartości, wyrzuć "błąd":
if(j == 9)
{
bIsPermutation = false;
// !!!=== cout << "Nie znaleziono pasujacego elementu!" << endl;
}
}
//Jeżeli został wyrzucony błąd, *przerwij* działanie pętli:
if(bIsPermutation == false) break;
//Jeżeli wszytko przebiegło zgodnie z planem, zmień wartość checkera na tożsamość.
bIsEqual = false;
}
//Wypisz wynik algorytmu:
if (bIsPermutation == false) cout << "Podane ciagi nie spelniaja warunku permutacji.";
else cout << "Podane ciagi spelniaja warunek permutacji.";
//Moment, niech użytkownik przeczyta, co nam wyszło!
_getch();
_getch();
return 0;
}