Перевод чисел из различных систем счисления в десятичную
no comment
Я так полагаю, если первый курс и судя по всему семестр первый, то на вход пойдет число в системе исчисления с основанием ниже 10 и соответственно само основание. Вы выход тогда число в десятичной системе исчисления.
Перевод производить суммирование произведений основания в степени равной разряду на число стоящие на этом разряде по разрядам.
Вот пример:
Пусть X=371 в восьмеричной системе.
требуется перевести X в 10 –ю систему счисления.
X = 3 * 8^2 + 7 * 8^1 +1* 8^0 = 249
Примерный алгоритм будет такой:
Попросить ввести пользователя число и систему исчисления, осуществить ввод, разделить его по разрядам, проверить входит ли число в систему исчисления, если нет оповестить пользователя и завершить, если да то произведя в перевод вывести результат.
Ну, а дальше или пиши сам, или выручайте товарищи владеющие паскалем.
function BaseConvert(NumIn: string; BaseIn: Byte;): string;
var
i: integer;
currentCharacter: char;
CharacterValue: Integer;
PlaceValue: Integer;
RunningTotal: Double;
Remainder: Double;
NumInCaps: string;
s: string;
begin
if ((NumIn = '') or (BaseIn < 2) or (BaseIn > 36)) then
begin
Result := 'Error';
Exit;
end;
NumInCaps := UpperCase(NumIn);
PlaceValue := Length(NumInCaps);
RunningTotal := 0;
for i := 1 to Length(NumInCaps) do
begin
PlaceValue := PlaceValue - 1;
CurrentCharacter := NumInCaps;
CharacterValue := 0;
if (Ord(CurrentCharacter) > 64) and (Ord (CurrentCharacter) < 91) then
CharacterValue := Ord(CurrentCharacter) - 55;
if CharacterValue = 0 then
if (Ord(CurrentCharacter) < 4 or (Ord (CurrentCharacter) > 57) then
begin
BaseConvert := 'Error';
Exit;
end
else
CharacterValue := Ord(CurrentCharacter);
if (CharacterValue < 0) or (CharacterValue > BaseIn - 1) then
begin
BaseConvert := 'Error';
Exit;
end;
RunningTotal := RunningTotal + CharacterValue * (Power (BaseIn, PlaceValue));
end;
while RunningTotal > 0 do
begin
Remainder := RunningTotal -(int(RunningTotal / 10) * 10);
RunningTotal := (RunningTotal - Remainder) / 10;
if Remainder >= 10 then
CurrentCharacter := Chr(Trunc(Remainder + 55))
else
begin
s := IntToStr(trunc(remainder));
CurrentCharacter := s[Length(s)];
end;
Result := CurrentCharacter + Result;
end;
end;
st:string;
n: longint;
a:integer;
s,i:integer;
er:integer;
begin
readln(st);
readln(n);{sist}
for i:=length(st) downto 1 do begin
val(st,a,er);
s:=s+a*round(exp( (length(st)-i)*ln(n)));
end;
writeln(s);
end.
я проверял, вычисляет не то число..((