#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;

/*
rok jest przestepny jezli jest podzielny przez 4 z wyjatkiem lat podzielnych przez
100, lub gdy jest podzielny przez 400
*/

struct DATA
{
  short D,M;
  int R;
  char *DT;
};

struct DATA data;
int i,dt_nr;
string tab[7]={"niedziela","poniedzialek","wtorek","sroda","czwartek","piatek","sobota"};

int rok_przestepny(int r) //wybiera czy rok jest przestepny czy nie jest
{
  if(((r%4)==0) && ((r%100)!=0) || ((r%400)==0))
  {
    return 1;
  }
  else
  {
    return 0;
  }
}

int poprawnosc_daty(int r,int m,int d) //sprawdza poprawnosc daty
{
  int a=data.R;
  short b=data.M;
  short c=data.D;
  if(a==1582 && (b>0 && b<10 || c>0 && c<15)){return 0;} //zero to false, 1 to true
  if(a>=1582 && a<=2999)
  {
    if((b==1 || b==3 || b==5 || b==7 || b==8 || b==10 || b==12) && c>0 && c<32){return 1;}
    if((b==4 || b==6 || b==9 || b==11) && c>0 && c<31 ){return 1;}
    if(b==2 && (((a%4)==0) && ((a%100)!=0) || ((a%400)==0)) && c>0 && c<30){return 1;}
    if(b==2 && (((a%4)!=0) && ((a%100)==0) || ((a%400)!=0)) && c>0 && c<29){return 1;}
  }
  return 0;  
}

string dzien_tygodnia(int d,int m,int r)
{
  int i;
  int j=0;
  int x=0;
  for(i=1;i<r;i++) //liczy dni w latach od 1 roku do roku poprzedniego
  {
    x+=7*31+4*30+28+rok_przestepny(i);
  }
  for(i=1;i<m;i++) //zlicza dni w w biezacym roku, od stycznia do mieciaca poprzedniego
   {
     if(i==2) //jesli rok przestepny to 29
     {
       j+=28+rok_przestepny(r);
     }
     else
     {
       if(i==1 || i==3 || i==5 || i==7 || i==8 || i==10 || i==12) //ilosc dni w miesiacach ostatniego roku
       {
         j+=31;
       }
       else
       {
         j+=30;
       }
      }
    }
    dt_nr=(x+j+d)%7; //zwraca numer dnia tygodnia
    data.DT=new char[tab[dt_nr].size()+1]; //tworzenie obiektu dynamicznego od "string tab[7]" i wskazanie pozycji w niej
    strcpy(data.DT,tab[dt_nr].c_str()); //kopiuje skonwertorowany string (z "c++" do "c") do "data.DT"
    return (data.DT);
}

int main(int argc, char *argv[])
{ 
  cout<<"Podaj dzien: ";cin>>data.D;
  cout<<"Podaj miesiac: ";cin>>data.M;
  cout<<"Podaj rok: ";cin>>data.R;
  while(poprawnosc_daty(data.R, data.M, data.D)==true)
  {
    printf("\n%02d.%02d.%04d to ",data.D,data.M,data.R);
    cout<<dzien_tygodnia(data.D,data.M,data.R)<<"\n\n";
    delete data.DT; //usuwanie obiektu dynamicznego
    cout<<"Podaj dzien: ";cin>>data.D;
    cout<<"Podaj miesiac: ";cin>>data.M;
    cout<<"Podaj rok: ";cin>>data.R;
  }
  cout<<"\n\n";
  system("PAUSE");
}