Program, który wyświetla kolejne wartości potęg dwójki 2^n, n>=0 i spełniające warunki 2^n < m.

Question

Cześć, po wpisaniu granicy m, od której potęga do n-tej liczby 2 (np. m=8) ma być mniejsza, to wyświetla mi liczby aż do 16. Sami zweryfikujcie.

A konkretna tresc zadania to : Napisz program, który wyświetla kolejne wartości 2^n , gdzie n >= 0, spełniające warunek 2^n < m. Użyj operatorów bitowych.

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
    int liczba,i,potega;
    printf("Liczba, od ktorej kolejne potegi dwojki maja byc mniejsze: ");
    scanf("%d",&liczba);
    do
    {
        potega=pow(2,i);
        printf("%d\n",potega);
        i++;
    }
    while(potega<liczba);
    return 0;
}

Answer 1

"Użyj operatorów bitowych". A przyczyną Twojego problemu jest to, że sprawdzasz w pętli, czy liczba, którą przed chwilą wypisałeś jest mniejsza od granicy, a nie czy liczba, którą za chwilę wypiszesz jest mniejsza od granicy. Nie chcę Ci dawać gotowca, ale jak sam przeczytałem to co przed chwilą napisałem to tego nie ogarniam, także taka "mała" podpowiedź:

while((potega<<=1)<liczba)

 

Comments

Nie rozumiem. Jeśli użyje while zamiast do_while to powinno zadziałać ? I co do operatorów, to nie do końca wiem gdzie mam ich użyć w tym przykładzie

---

już wiem czemu mi wypisuje w tym do_while wieksza potege od granicy, ale nie wiem jak to naprawic :O

---

ten kod co Ci wkleiłem jest prawie rozwiązaniem... pomyśl trochę

Answer 2

#include <stdio.h>

long czytajLiczbe(void) {
    long liczba;
    printf("Podaj liczbę, od której kolejne potęgi liczby 2 mają być mniejsze: ");
    scanf(" %ld", &liczba);
    return liczba;
}

long potega2ki(long n) {
    /* Formuła z przesunięciem bitowym która dla: 2^0 == 1 */
    return (n == 0 ? 1 : 1 << n);
}

int main(void) {
    long potega;
    long licznik = 0;
    long liczba = czytajLiczbe(); 

    while((potega = potega2ki(licznik)) < liczba ) {
        printf("2^%ld = %ld\n", licznik++, potega);
    }
}

Answer 3

Wielkie dzięki, Panowie. Na pewno te podpowiedzi się przydadzą i zaraz coś z tego wyczarujemy ;>