Загрузка...Задание КИМ № 14: Позиционные системы счисления
Раздел № 60: Позиционные системы счисления с любыми основаниями
| Значение выражения 11•1565 + 18•1538 – 14•1517 + 19•1511 + 18338 записали в системе счисления с основанием 15. Сколько различных цифр содержится в этой записи? |
Данная задача решена на двух языках программирования - Python и Pascal.
x=11*15**65 + 18*15**38-14*15**17 + 19*15**11 + 18338
a=[]
while x!=0:
b=x%15
if not b in a:
a.append(b)
x=x//15
print(len(a))
uses school;
var
x,s:Biginteger;
k,fl,i:integer;
a: array [1..100000] of Biginteger;
begin;
x:=11*Biginteger.Pow(15,65)+18*Biginteger.Pow(15,38)-14*Biginteger.Pow(15,17)+19*Biginteger.Pow(15,11)+18338;
k:=1;
a[k]:=x mod 15;
x:=x div 15;
while x<>0 do
begin
fl:=0;
for i:=1 to k do
if (x mod 15)=a[i] then begin fl:=1; break; end;
if fl=0 then begin a[k+1]:=x mod 15; k:=k+1; end;
x:=x div 15;
end;
writeln (k);
end.
10
сайт Полякова