Exemple d'exercice C 69

100 exemples classiques en C

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号

100 exemples classiques en C

autres extensions