#include #include #include

//Liczba prób w metodzie Monte Carlo const IL_PROB=1000000;

//Klasa opisująca rozkład ręki class rozklad { protected: int wart; int poziom; int licznik; public: rozklad(int *wart,int poziom); virtual void inkrementuj(int *wart); double prawdopodobienstwo(int il_prob); char* wez_kod(); virtual void dopisz_HTML(int il_prob); virtual ~rozklad();

//Klasa opisująca węzeł drzewa (np. rozkład 5-4-x-x) class wezel: public rozklad { rozklad *dzieci; public: wezel(int *wart,int poziom); virtual void inkrementuj(int *wart); virtual void dopisz_HTML(int il_prob); virtual ~wezel();

//Klasa rozklad rozklad::rozklad(int *wart,int poziom): poziom(poziom), licznik(0) { memcpy(this->wart,wart,sizeof(this->wart)); }

void rozklad::inkrementuj(int *) { licznik++; }

double rozklad::prawdopodobienstwo(int il_prob) { return double(licznik)/il_prob; }

char* rozklad::wez_kod() { static char kod; kod=0; for (int n=0;n<=3;n++) if (n\n" ); if (poz>0) if (poz>1) printf("\t\t\t \n", poz,poz*10); else printf("\t\t\t \n"); if (poz%s\n", 3-poz,(3-poz)*10,wez_kod()); else printf("\t\t\t%s\n",wez_kod());

int ip=int(p*2+0.5); printf( "\t\t\t%2.2f%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\n", p, ip ? ip : 1 ); }

rozklad::~rozklad() { }

//Klasa wezel wezel::wezel(int *wart,int poziom): rozklad(wart,poziom) { int suma=0; for (int k=0;k<=poziom;k++) suma+=wart[k]; for (int n=0;n<=13;n++) { wart[poziom+1]=n; dzieci[n]=poziom==2 ? suma+n==13 ? new rozklad(wart,poziom+1) : NULL : suma+ninkrementuj(wart); }

void wezel::dopisz_HTML(int il_prob) { int il_dzieci=0; for (int n=0;nprawdopodobienstwo(il_prob)>0) il_dzieci++; if (il_dzieci!=1) rozklad::dopisz_HTML(il_prob);

for (int n=0;ndopisz_HTML(il_prob); }

wezel::~wezel() { for (int n=0;n<=13;n++) if (dzieci[n]!=NULL) delete dzieci[n]; }

//Dla qsort int por(const void *a,const void *b) { return *(const int *)b-*(const int *)a; }

wezel *drzewa;

//Wypisywanie na ekran tabelki punktów Miltona void pisz_miltona(char *tekst,int *MP,int min,int max,int il_prob) { printf( "\n" "\t\n" "\t\t\n" "\t\t\tIlość punktów Miltona %s\n" "\t\t\tPrawdopodobieństwo zdobycia dokładnie takiej liczby punktów\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\tPrawdopodobieństwo zdobycia co najmniej takiej liczby punktów\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\n",tekst );

for (int n=min;n\n" "\t\t\t%d\n" "\t\t\t%2.2lf%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\t%2.2lf%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\n", n, p1,ip1 ? ip1 : 1, p2,ip2 ? ip2 : 1 );

printf( "\t\n" "\n" ); }

//Symulacja miliona rozdań metodą Monte Carlo void reka() { int n;

for (n=0;n<=13;n++) { int wart; wart=n; drzewa[n]=new wezel(wart,0);

int MP; memset(MP,0,sizeof(MP)); int MP_pary; memset(MP_pary,0,sizeof(MP_pary)); int renons=0; int cztery_pasy=0; int mozemy_grac=0; int obydwie_moga_grac=0; int zatrzymania; memset(zatrzymania,0,sizeof(zatrzymania));

//Symulacja for (n=0;n<IL_PROB;n++) { int wart; memset(wart,0,sizeof(wart)); int punkty; memset(punkty,0,sizeof(punkty));

//Rozdawanie unsigned char karty; memset(karty,255,sizeof(karty)); for (int m=0;m>2];

//Sytuacje if (punkty=12 && punkty[(r+2)%4]>=7) { mozemy_grac++; moga_grac[r&1]=1;

int zatrzyman=0; for (int kol=0;kol=2) //ma zatrzymanie na królu zatrzyman++; else if (karty[kol+8]==r && wart[r][kol]>=3) //ma zatrzymanie na damie zatrzyman++; zatrzymania[zatrzyman]++;

qsort(wart+r,4,sizeof(wart),por); if (wart[r]==0) renons++; drzewa[wart[r]]->inkrementuj(wart[r]);

if (moga_grac && moga_grac) obydwie_moga_grac++;

//Wyświetlanie wyników printf( "\n" "\t\n" "\t\t\n" "\t\t\tRozkład ręki\n" "\t\t\tPrawdopodobieństwo\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\n" ); for (n=0;ndopisz_HTML(IL_PROB*4); delete drzewa[n];

printf( "\t\n" "\n" );

printf("Prawdopodobieństwo braku zatrzymań (na asie, królu lub damie) w jakimkolwiek kolorze = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania w tylko jednym kolorze = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania w dwóch kolorach = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania w trzech kolorach = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo zatrzymania we wszystkich kolorach = %2.2lf%%\n", double(zatrzymania)/(IL_PROB*4)*100 );

printf("Prawdopodobieństwo posiadania renonsu = %2.2lf%%\n", double(renons)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo że nikt nie ma 12 punktów = %2.2lf%%\n", double(cztery_pasy)/IL_PROB*100 ); printf("Prawdopodobieństwo że ma się co najmniej 12 MP, a partner co najmniej 7 MP = %2.2lf%%\n", double(mozemy_grac)/(IL_PROB*4)*100 ); printf("Prawdopodobieństwo że sytuacja taka ma miejsce u obydwu par = %2.2lf%%\n", double(obydwie_moga_grac)/IL_PROB*100 ); pisz_miltona("na ręku",MP,0,27,IL_PROB*4); pisz_miltona("w sumie w parze",MP_pary,3,37,IL_PROB*2); }

//Rozkład kart w jednym kolorze u przeciwników void rozklady() { printf( "\n" "\t\n" "\t\t\n" "\t\t\tLiczba kart\n" "\t\t\tRozkład\n" "\t\t\tPrawdopodobieństwo\n" "\t\t\tWykres prawdopodobieństwa\n" "\t\t\n" );

int rozklad; for (int il=1;il=0;n--) { int lewy=0; for (int m=0;m>m)&1; rozklad[lewy]++;

printf( "\t\t\n" "\t\t\t%d\n", il+1, il ); for (int k=0;k\n"); printf( "\t\t\t%d-%d\n" "\t\t\t%2.2f%%\n" "\t\t\t\n" "\t\t\t\t \n" "\t\t\t\t \n" "\t\t\t\n" "\t\t\n", k,il-k, p, ip ? ip : 1, kolor );

printf( "\t\n" "\n" ); }

//Główna procedura void main() { reka(); rozklady(); }