Wurzel ziehen

Hi,

habe ein kleines Problem. Möchte aus einer Reihe Zahlen die erste Zweierpotenz bestimmen. Kann mir jemand vielleicht einen Tipp geben ?

Beispiel: 34,17,52,26,13,40,20,10,5,16,8,4,2,1

gesuchte Zahl wäre hier 16

Habs auch schon mit Wurzelziehen versucht, bringt aber auch nix. Für schnelle Hilfe bin ich dankbar

Tine

Hi.
Wie wäre es mit folgender Möglichkeit:
Du nimmst die erste Zahl (nennen wir sie mal x).
Ist x=1? Wenn ja, => 2er-Potenz, wenn nein, weiter so: Berechne x modulo 2 (sieht dann so aus: x%2). Ist dies 1, war x keine 2er-Potenz (weiter mit nächster Zahl). Ist x%2==0, dann setze x=x/2. Wiederhole diesen Schritt.
Ich hoffe, das hilft dir weiter.
CU,
Sebastian.

Hi Tine

Du sitzt ja im gleichen semseter wie ich. Naja eigentlich ist es wirklich nicht so schwer. einfach einer methode eine zahl übergeben und die solange durch 2 teilen bis sie endweder 2 ist(->2er Potenz) oder kleiner 2 (-> keine 2er Potenz). das war’s schon. ich hoffe du musstest nicht schon gestern abgeben.

riejo

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]