Exercitii baza 10  baza 2

n10nq nqn10
intreg n10, nq, q, p; Intreg n10, q, c;
inceput Inceput
citeste n10; N100;
nq0 Citeste q, c;
p1 Cat timp c>=0 and c<q executa
cat timp n10<>0 executa N10n10*q+c
nqnq+p*(n10 mod q); Citeste c;
n10n10 div q; Sfarsit cat timp
pp*10 Scrie n10.
sfarsit cat timp Sfarsit.
scrie nq
sfarsit.
ex 1: n1011
q2 (BAZA 2)
intreg n10, nq, q, p;
inceput
citeste n1011;
nq0;
p 1;
cat timp 11 (n10) <>0 (A) executa
nq0+1*(11 mod 2);
n10=11 div 2;
p 1*10;
cat timp 5<>0 (A) executa
nq1+10*(5 mod 2);
n105 div 2;
p10*10;
cat timp 2<>0 (A) executa
nq11+100*(2 mod 2);
n102 div 2;
p100*10;
cat timp 1<>0 (A) executa
nq11+1000*(1 mod 2);
n101 div 2;
p1000*10;
cat timp 0<>0 (F)
SFARSIT CAT TIMP;
scrie nq1011;
SFARSIT;
ex 1: nq 1011
q=2
intreg n10, q, c;
inceput
n100;
citeste c1;
citeste q2;
cat timp 1=>0 and 1<2 (A) executa
 n100*2+1;
c0;
cat timp 0=>0 and 0<2 (A) executa
n101*2+0;
c 1;
cat timp 1=>0 and 1<2 (A) executa
n102*2+1;
c1;
cat timp 1=>0 and 1<2 (A) executa
n105*2+1
c 3;
cat timp 3=>0 and 3<2 (F)
sfarsit cat timp;
scrie n1011;
sfarsit.
ex 2: n10 63 ex 2
q2 nq111111
q2
intreg n10, nq, q, p;
inceput intreg nq, q, c;
citeste n1063; inceput
nq0; n100;
p1; q2;
cat timp 63<>0 (A) executa c1; [1]
nq0+1*(63 mod 2); cat timp 1=>0 and 1<2 (A) executa
n1063 div 2; n100*2+1;
p1*10; c1; [2]
cat timp 31<>0 (A) executa cat timp 1=>0 and 1<2 (A) executa
nq 1+10*(31 mod 2); n101*2+1;
n1031 div 2; c1; [3]
p10*10; cat timp 1=>0 and 1<2 (A) executa
cat timp 15<>0 (A) executa n103*2+1;
nq11+100*(15 mod 2); c1; [4]
n1015 div 2; cat timp 1=>0 and 1<2 (A) executa
p100*10; n107*2+1;
cat timp 7<>0 (A) executa c1; [5]
nq111+1000*(7mod 2); cat timp 1=>0 and 1<2 (A) executa
n107 div 2; n1015*2+1;
p1000*10; c1; [6]
cat timp 3<>0 (A) executa cat timp 1=>0 and 1<2 (A) executa
nq1111+10000*(3 mod 2); n1031*2+1;
n103 div 2; c3;
p10000*10; cat timp 3=>0 and 3<2 (F)
cat timp 1<>0 (A) executa sfarsit cat timp;
nq11111+100000*(1 mod 2); scrie n1063;
n10 1 div 2; sfarsit.
p100000*10;
cat timp 0<>0 (F)
sfarsit cat timp;
scrie nq111111;
sfarsit.