#include <stdio.h>
#include <stdlib.h>
#define FALSO 0;
int main(int argc, char *argv[]){
    //este programa calcula o número médio de vezes
    //que um dado foi lançado até sairem todas
    //as N faces
    time_t timer;    //definicão
    timer=time(NULL);//current time
    srand(timer);    //ajusta semente
    printf("Este programa simula o lancamento de um dado e\n"
           "e imprime a media de vezes ele foi lancado ate\n"
           "sairem todas as faces \n\n" );
    printf("Entre com o numero de faces do dado:");
    int numFaces; // valores para faces 0..(N-1) ao invés de 1..N
    int cnt=scanf("%d", &numFaces);
        if(cnt!=1|| numFaces<1 ){
      printf("problema [faces]... fim de execução!\n");
      return 0;
    };
    printf("\nEntre com o numero de vezes que o experimento deve\n"
           "ser executado:");
    int numExp;
    cnt=scanf("%d", &numExp);
    if(cnt!=1 || numExp<0 ){
      printf("problema [Exp]... fim de execução!\n");
      return 0;
    };
    int cntExp, cntLancamentos;
    int saiu[numFaces], cntFaces;
    int jj;
    double cntTotalLancamentos;
    int MAX_HISTO=100;
    int histograma[MAX_HISTO+1]; //histograma[i] armazena quantas vezes
    int maxLancamentos=0;        // saiu a face i
    for(jj=0; jj<MAX_HISTO; jj++) histograma[jj]=0;
    for(cntExp=0; cntExp<numExp; cntExp++){
      cntLancamentos=0;
      cntFaces=0;
      for(jj=0; jj<numFaces; jj++) saiu[jj]=FALSO;
     
      do{
        cntLancamentos++;
        jj=rand()%numFaces;
        if(!saiu[jj]){saiu[jj]=1; cntFaces++;}
          
      }while(cntFaces<numFaces);
      //printf("fez %d lancamentos\n", cntLancamentos);
      cntTotalLancamentos+=cntLancamentos;
      if(cntLancamentos<MAX_HISTO)
         histograma[cntLancamentos]++; else histograma[MAX_HISTO]++;    
      if(maxLancamentos<cntLancamentos) maxLancamentos=cntLancamentos; 
    };
  printf("\nEm media %.1f lancamentos\n", cntTotalLancamentos/numExp);
  for(jj=0; jj<MAX_HISTO; jj++) printf("%d: %d\n", jj, histograma[jj]);
  printf("maximo de lancamentos:%d\n", maxLancamentos);
  system("PAUSE");
  return 0;
}