Frage:Wenn eine Meile 63360 Zoll lang ist, wieviele Zollstöcke brauche ich um eine Meile zu messen?
aus Kamelopedia, der wüsten Enzyklopädie
Inhaltsverzeichnis
Der Besserwisser[bearbeiten]
Das heißt nicht Zollstock, sondern Gliedermaßstab!
Kryptonym[bearbeiten]
Einer reicht, wenn er lang genug ist.
Dufo[bearbeiten]
Genau 63360 Zollstöcke, weil jeder Zollstock exakt ein Zoll lange ist, musst du genau 63360 Zollstöcke hintereinander legen.
J*[bearbeiten]
Einer reicht, wenn du folgenden effizienten Algorithmus zur Lösung des Problems verwendest:
- Sei zu beginn die Strecke s = 0.
- Lege den Zollstock am Start die zu messende Meile an.
- Ist die verbleibende Strecke länger als dein Zollstock?
- falls ja: Verschiebe den Zollstock derartig, dass das zum Start zeigende Ende des Stocks dorthin zeigt, wo das andere Ende bis eben lag. Addiere die Länge des Zollstocks zu s und fahre fort mit Schritt (3).
- falls nein: lies die verbleibende Strecke am Zollstock ab und addiere den verbleibenden Wert zu s.
- s ist der für die Meile gemessene Wert.
