1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
/*****************************************/
// tourne une victime qui sera stocké dans le tableau des victime
int fonct(int *tab, int r, int Nb,int c)
{
int index=0;
int i=0;
int Nbo=0;
if((r==0) && (tab[0]==0))
index=0;
else
while((Nbo<=r) && (i<Nb))
{
if(tab[i]==0)
Nbo++;
i++;
if(c==(Nb-1))
{
if(tab[c]==0)
index=c;
else break;
}
index=i-1;
}
return index;
}
/**********************************************************/
// fonction qui retourne le tableau des victime excepte le voleur
int *provc(int Nb,int voleur)
{
int *ta,r,c,vic,*d;
ta=(int*)calloc(Nb,sizeof(int));
d=(int*)calloc((Nb-1),sizeof(int));
ta[voleur]=1;
r=rand()%(Nb-1);
c=0;
do{
vic=fonct(ta,r,Nb,c);
if((ta[vic]==0) && (vic!=voleur))
{
ta[vic]=1;
d[c]=vic;
printf("d[%d]=%d\n", c,d[c]);
}
c=c+1;
if((Nb-c)!=0)
r=rand()%(Nb-c);
else
{
while(c<Nb)
{
if(ta[c]==0)
{
d[c]=1;
d[Nb-1]=c;
}
break;
}
}
}
while(c<=(Nb-1));
printf("\n");
for(c=0;c<=(Nb-1);c++) printf("d[%d]=%d\n", c,d[c]);
return d;
}
/***********************************************/
int main(int argc, char *argv[])
{
int Nb,i,voleur;
int *vole;
srand(time(NULL));
Nb=atoi(argv[1]);
vole=(int*)calloc((Nb-1),sizeof(int));
voleur=rand()%Nb;
printf("voleur=%d\n",voleur);
vole=provc(Nb,voleur); // appel de la fonction
for(i=0;i<(Nb-1);i++)
printf("volé=%d\n", vole[i]);
return 0;
} |
Partager