AlgoBox : 1314_NG_1
Tester l'algorithme
Cliquer sur ce bouton pour exécuter l'algorithme :
Résultats
Code de l'algorithme
1
VARIABLES
2
J
EST_DU_TYPE
LISTE
3
n
EST_DU_TYPE
NOMBRE
4
P
EST_DU_TYPE
NOMBRE
5
i
EST_DU_TYPE
NOMBRE
6
i1
EST_DU_TYPE
NOMBRE
7
i2
EST_DU_TYPE
NOMBRE
8
I
EST_DU_TYPE
NOMBRE
9
S
EST_DU_TYPE
NOMBRE
10
T
EST_DU_TYPE
NOMBRE
11
c
EST_DU_TYPE
NOMBRE
12
DEBUT_ALGORITHME
13
AFFICHER
"Combien de pions voulez vous mettre ?"
14
LIRE
n
15
AFFICHER
"Jusqu'a combien voulez vous qu'il comptent ?"
16
LIRE
P
17
c
PREND_LA_VALEUR
1
18
POUR
i
ALLANT_DE
0 A n-1
19
DEBUT_POUR
20
J[i]
PREND_LA_VALEUR
1
21
FIN_POUR
22
S
PREND_LA_VALEUR
ALGOBOX_SOMME(J, 0, n-1)
23
i1
PREND_LA_VALEUR
0
24
I
PREND_LA_VALEUR
0
25
AFFICHER
"Les pions suivants sont morts dans cet ordre :"
26
TANT_QUE
(S >= P)
FAIRE
27
DEBUT_TANT_QUE
28
SI
(J[i1] == 1)
ALORS
29
DEBUT_SI
30
I
PREND_LA_VALEUR
I % P + 1
31
SI
(I == P)
ALORS
32
DEBUT_SI
33
J[i1]
PREND_LA_VALEUR
0
34
i2
PREND_LA_VALEUR
i1 + 1
35
AFFICHER
c
36
AFFICHER
" - > "
37
AFFICHER
i2
38
S
PREND_LA_VALEUR
S - 1
39
c
PREND_LA_VALEUR
c+1
40
FIN_SI
41
FIN_SI
42
i1
PREND_LA_VALEUR
(i1 + 1) % n
43
FIN_TANT_QUE
44
AFFICHER
" "
45
AFFICHER
"les pions survivants sont :"
46
POUR
i
ALLANT_DE
0 A n - 1
47
DEBUT_POUR
48
SI
(J[i] == 1)
ALORS
49
DEBUT_SI
50
i2
PREND_LA_VALEUR
i + 1
51
AFFICHER
i2
52
FIN_SI
53
FIN_POUR
54
FIN_ALGORITHME