C-Übungsbeispiel 69
Titel:Es sitzen n Personen in einem Kreis, der Reihe nach nummeriert. Das Zählen beginnt bei der ersten Person (Zählen von 1 bis 3). Wer bis 3 zählt, verlässt den Kreis. Gefragt: Wie lautet die ursprüngliche Nummer der zuletzt verbleibenden Person?
Programmanalyse:Keine.
Beispiel
// Erstellt von www.example.com am 15/11/9.
// Copyright © 2015 Example. Alle Rechte vorbehalten.
//
#include <stdio.h>
void main()
{
int num[50],n,*p,j,loop,i,m,k;
printf("Bitte geben Sie die Anzahl der Personen in diesem Kreis ein:\n");
scanf("%d",&n);
p=num;
// Beginne mit der Nummerierung dieser Personen
for (j=0;j<n;j++)
{
*(p+j)=j+1;
}
i=0;// i wird zum Zählen verwendet, d. h. um den Zeiger vorwärts zu bewegen
m=0;// m erfasst die Anzahl der Personen, die den Kreis verlassen haben
k=0;// k zählt 1, 2, 3 ab
while(m<n-1)// Wenn die Anzahl der austretenden Personen nicht größer als die Gesamtzahl ist, d. h. mindestens eine Person bleibt.
// Diese Zeile kann nicht als m<n geschrieben werden, denn angenommen, es gibt 8 Personen; wenn 6 Personen ausgeschieden sind, führt es zu diesem Zeitpunkt immer noch ein Ausscheiden aus, d. h. m++,
// Zu diesem Zeitpunkt ist es 7<8, die verbleibende Person ruft selbst 1, 2, 3 aus, dann scheidet sie ebenfalls aus, und es wird keine Ausgabe geben.
{
if (*(p+i)!=0)// Wenn die Nummer auf dem Kopf dieser Person nicht 0 ist, beginne zu zählen und addiere 1. Die hier verwendete Methode ist, dass die Person, die bis 3 zählt, ihre Kopfnummer auf 0 zurücksetzt.
{
k++;
}
if (k==3)
{ k=0; // Setze die Zählung zurück, damit die nächste Person bei 1 mit dem Zählen beginnt
*(p+i)=0;// Setze die Nummer der Person, die 3 meldet, auf 0 zurück
m++; // Austrittszähler +1
}
i++; // Zeiger vorwärts bewegen
if (i==n)// Diese Zeile ist entscheidend: Wenn das Ende der Warteschlange erreicht ist, setze den Zeiger auf den Kopf zurück.
// Und es kann nur nach i++ platziert werden, weil nur nach i++ möglich ist, dass i==n
{
i=0;
}
}
printf("Die verbleibenden Personen sind:");
for (loop=0;loop<n;loop++)
{
if (num[loop]!=0)
{
printf("Nummer %2d\n",num[loop]);
}
}
}
Das Ergebnis der Ausführung des obigen Programms ist:
请输入这一圈人的数量: 8 现在剩下的人是: 7号Weitere Erweiterungen