C-Übungsbeispiel 80
Titel:Auf dem Strand liegt ein Haufen Pfirsiche, und fünf Affen kommen, um sie aufzuteilen. Der erste Affe teilt den Haufen gleichmäßig in fünf Portionen auf, wobei ein Pfirsich übrig bleibt. Dieser Affe wirft den übrigen Pfirsich ins Meer und nimmt eine Portion mit. Der zweite Affe teilt die verbleibenden Pfirsiche wieder gleichmäßig in fünf Portionen auf, wobei wieder ein Pfirsich übrig bleibt. Er wirft den übrigen Pfirsich ebenfalls ins Meer und nimmt eine Portion mit. Der dritte, vierte und fünfte Affe machen dasselbe. Wie viele Pfirsiche lagen mindestens ursprünglich am Strand?
Programmanalyse:Keine.
Programmquellcode:
Beispiel
// Erstellt von www.example.com am 15/11/9.
// Copyright © 2015 Example. Alle Rechte vorbehalten.
//
#include <stdio.h>
int main() {
int n = 0; // n steht für die anfängliche Anzahl der Pfirsiche
int i, count;
int found = 0;
while (!found) {
n += 1; // Angenommen, die anfängliche Anzahl der Pfirsiche
count = n;
for (i = 0; i < 5; i++) {
if ((count - 1) % 5 == 0) {
count = (count - 1) / 5 * 4;
} else {
break;
}
}
if (i == 5) {
found = 1;
}
}
printf("Es gibt mindestens %d Pfirsiche.\n", n);
return 0;
}
Das Ausgabeergebnis beim Ausführen des obigen Beispiels ist:
3121Weitere Erweiterungen