Osnovi programiranja - vezbe - Alas

}
/* Ispisimo sumu cifara */
printf("Suma cifara je %d\n",suma);
}
return 0;
Zadatak 1.2 Sa tastature se unosi ceo broj n. Ispisati sve cifre koje sačinjavaju
binarni zapis ovog broja, počevši od cifre najmanje težine.
Rešenje:Iako formulacija ovog zadatka na prvi pogled izgleda prilično različita
od formulacije prethodnog zadatka, u suštini se radi o veoma sličnim problemima.
Naime, zapišimo broj n u obliku:
tj.
n = (a m . . . a 0 ) 2
n = a m 2 m + a m−1 2 m−1 + . . . + a 1 2 + a 0
Sada primećujemo, slično kao i malo pre, da je cifra a 0 jednaka n mod 2. Problem
sada možemo da svedemo na odredjivanje binarnog zapisa broja (a m . . . a 1 ),
koji je ustvari jednak [ n 2
]. Dakle kod izgleda ovako:
#include
int main()
{ /* Broj cije binarne cifre racunamo */
int n;
/* Unos broja sa tastature */
printf("Unesite ceo broj : ");
scanf("%d",&n);
printf("Binarne cifre broja %d,
pocevsi od cifre najmanje tezine su:\n",n);
/* Ako je broj 0, zavrsavamo */
while(n!=0)
{ /* Ispisujemo binarnu cifru broja n najmanje tezine */
printf("%d\n",n%2);
/* Svodimo problem na broj [n/2] */
n/=2;
}
}
return 0;
Zadatak 1.3 Sa tastature se unosi broj n, a zatim n binarnih cifara. Ispisati
dekadnu vrednost broja koji se zapisuje pomoću unetih binarnih cifara i to
počevši od cifre najveće težine. Npr. Ako je uneto n=4, i zatim cifre : 1 1
0 1, program treba da ispiše 13.
2