Kod: Zaznacz cały
#include <iostream>
using namespace std;
int main()
{
/* tab - tablica, s - srodek tablicy, i-petla, n - wielkosc tablicy */
int n;
cout << "Podaj wielkosc tablicy:" << endl;
cin >> n;
int *tab = new int[n];
int i, s, k, j;
s=(n/2); --s;
cout << s << "s" << endl;
cout << "Podaj dane do tablicy:" << endl;
for (i=0; i<n; i++) /*Wpisanie elementów*/
{
cin >> tab[i];
}
k=1; /*Zalozenie, ze jest palindromem*/
for(i=0;i<=s/2;i++) /*Petla dla pierwszej polowy tablicy*/
{
if(tab[i]!=tab[s-i]) k=0;
cout << tab[i] << tab[s-i] << k << endl; /*Wypisanie porownywanych elementow i wartosci k*/
}
s++;
if (n%2!=0) s++; /*Pominiecie srodkowego elementu jesli tablica nieparzysta*/
j=1; /*Zalozenie, ze jest palindromem*/
for(i=s; i<n; i++) /*Petla drugiej polowy tablicy*/
{
if(tab[i]!=tab[n]) j=0;
--n;
cout << tab[i] << tab[n] << j << endl; /*Wypisanie porownywanych elementow i wartosci j*/
}
delete[] tab;
if (k==0) cout << "Pierwsza polowa nie jest palindromem" << endl;
else cout << "Pierwsza polowa jest palindromem" << endl;
if (j==0) cout << "Druga polowa nie jest palindromem" << endl;
else cout << "Druga polowa jest palindromem" << endl;
return 0;
}