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
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
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;
}
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);
i=0;
vole=provc(Nb,voleur);
for(i=0;i<(Nb-1);i++)
printf("volé=%d\n", vole[i]);
return 0;
} |
Partager