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;
} |
