środa, 28 października 2015

"Problem Josephusa" rozwiązany za pomocą użycia struktury i klasy.

struct lista
{
int x;
lista *nastepna;
lista(int a,lista *nastepna2)
{
x=a;
nastepna=nastepna2;

}
   
};
typedef lista *testowa;

class Cykliczna
{
private:
int a,b;
public:
Cykliczna(int x,int y)
{
a=x;
b=y;
int i;
testowa nastepna2=new lista(1,0);
nastepna2->nastepna=nastepna2;
testowa nastepna3=nastepna2;
for(i=2;i<=x;i++)
nastepna3=(nastepna3->nastepna=new lista(i,nastepna2));
while(nastepna3!=nastepna3->nastepna)
{
for(i=1;i<y;i++)
nastepna3=nastepna3->nastepna;
nastepna3->nastepna=nastepna3->nastepna->nastepna;
}

cout<<nastepna3->x<<endl;
}

};

Brak komentarzy:

Prześlij komentarz