Algorytm sprawdzający czy podana liczba jest potęgom 2

Question

Witam

Ostatnio na studiach dostałem takie

 zadanie . Narysuj schemat blokowy programu sprawdzającego czy podana z klawiatury liczba jest potęgom 2. Problem polega na tym że kompletnie nie wiem jak się za to zabrać.Czy ktoś mógłby mi pomóc w rozwiązaniu tego zadania, nie oczekuje gotowca lecz pomysłu, naprowadzenia na sposób rozwiązania tego zadania.Z góry dziękuję za pomoc

Comments

Z ciekawości - co to za studia?

---

Też chciałbym wiedzieć gdzie przyjmują bez matury, ba nawet bez pozytywnego testu ósmoklasisty...

Answer 1

 liczba jest potęgom 2. Problem polega na tym że kompletnie nie wiem jak się za to zabra

Potęga dwójki -> podejdź do problemu i poczytaj o operacji modulo :) jeśli liczba jest potęgą dwójki tzn operacja LICZBA % (MODULO ) 2 == 0 , czyli resszta jest zerem. ( przyczym mówimy tu mówimy dzieleniu do końca... nie raz czyli dla np liczb

y 10 -> 10/2 daje 5 nastepnie 5/2 daje reszte stad juz wiadomo ze nie jest to potęga dwójki, takie operacje można wrzucić w pętle while. 
 

def power_of_2?(number)
 return false if number == 0
 while(number % 2  == 0)
   number = number / 2
 end
 return false if number > 1
 true
end

https://skorks.com/2010/10/write-a-function-to-determine-if-a-number-is-a-power-of-2/
nastepnie utwórz schemat blokowy na tej podstawie  
http://informatyka2.orawskie.pl/?pl_schematy-blokowe,90
http://www.algorytm.org/kurs-algorytmiki/schematy-blokowe.html 
polecam te dwie strony :)

Dodatkowo już masz warunek główny ... obracając to w inny sposób 

Answer 2

Liczba jest potęgą 2, jeśli operacja bitowa AND z tą liczbą i liczbą pomniejszoną o 1, da wynik 0 (zero).

Sprawdź więc warunek: X AND ( X - 1) == 0

Rzecz jasna obowiązuje to dla liczb dodatnich. Już sam wpadnij jak to zrobić dla ujemnych.