Exemple d'exercice C 69
Titre :Il y a n personnes assises en cercle, numérotées dans l'ordre. Le comptage commence à partir de la première personne (en comptant de 1 à 3). Toute personne qui compte jusqu'à 3 quitte le cercle. Question : quel est le numéro d'origine de la dernière personne restante ?
Analyse du programme :Aucune.
Exemple
// Créé par www.example.com le 15/11/9.
// Copyright © 2015 Example. Tous droits réservés.
//
#include <stdio.h>
void main()
{
int num[50],n,*p,j,loop,i,m,k;
printf("Veuillez entrer le nombre de personnes dans ce cercle :\n");
scanf("%d",&n);
p=num;
// Commencer à numéroter ces personnes
for (j=0;j<n;j++)
{
*(p+j)=j+1;
}
i=0;// i sert à compter, c'est-à-dire à déplacer le pointeur vers l'avant
m=0;// m enregistre le nombre de personnes qui ont quitté le cercle
k=0;// k compte 1, 2, 3
while(m<n-1)// Lorsque le nombre de personnes qui partent n'est pas supérieur au nombre total, c'est-à-dire qu'il reste au moins une personne.
// Cette ligne ne peut pas être écrite comme m<n, car supposons qu'il y ait 8 personnes, lorsque 6 personnes sont sorties, à ce moment-là, il effectue encore une sortie, c'est-à-dire m++,
// À ce stade, on a 7<8, la personne restante annonce 1, 2, 3 toute seule, puis elle sort aussi, et il n'y aura pas de sortie.
{
if (*(p+i)!=0)// Si le numéro sur la tête de cette personne n'est pas 0, commencez à compter et ajoutez 1. La méthode utilisée ici est que la personne qui compte jusqu'à 3 a son numéro de tête réinitialisé à 0.
{
k++;
}
if (k==3)
{ k=0; // Réinitialisez le compteur, afin que la personne suivante commence à compter à partir de 1.
*(p+i)=0;// Réinitialisez à 0 le numéro de la personne qui annonce 3
m++; // Compteur de sorties +1
}
i++; //Avancez le pointeur
if (i==n)// Cette ligne est cruciale : si la fin de la file est atteinte, réinitialisez le pointeur à la tête.
// Et il ne peut être placé qu'après i++, car ce n'est qu'après i++ qu'il est possible que i==n
{
i=0;
}
}
printf("Les personnes restantes sont :");
for (loop=0;loop<n;loop++)
{
if (num[loop]!=0)
{
printf("Numéro %2d\n",num[loop]);
}
}
}
Le résultat de l'exécution du programme ci-dessus est :
请输入这一圈人的数量: 8 现在剩下的人是: 7号autres extensions