洛谷 P1017 進製轉換

我們可以用這樣的方式來表示乙個十進位制數: 將每個阿拉伯數字乘以乙個以該數字所處位置的(值減1)為指數,以10為底數的冪之和的形式。例如:123可表示為 1*10^2+2*10^1+3*10^0這樣的形式。

與之相似的,對二進位制數來說,也可表示成每個二進位制數碼乘以乙個以該數字所處位置的(值-1)為指數,以2為底數的冪之和的形式。一般說來,任何乙個正整數r或乙個負整數-r都可以被選來作為乙個數制系統的基數。如果是以r或-r為基數,則需要用到的數碼為 0,1,….r-1。例如,當r=7時,所需用到的數碼是0,1,2,3,4,5和6,這與其是r或-r無關。如果作為基數的數絕對值超過10,則為了表示這些數碼,通常使用英文本母來表示那些大於9的數碼。例如對16進製制數來說,用a表示10,用b表示11,用c表示12,用d表示13,用e表示14,用f表示15。

在負進製數中是用-r 作為基數,例如-15(十進位制)相當於110001(-2進製),並且它可以被表示為2的冪級數的和數:

110001=1*(-2)5+1*(-2)4+0*(-2)3+0*(-2)2+0*(-2)1 +1*(-2)0

設計乙個程式,讀入乙個十進位制數和乙個負進製數的基數, 並將此十進位制數轉換為此負進製下的數:-r∈

模擬，因為資料很小

var
n,m,r,i,j:longint;
s:string;
begin
readln(n,r);
m:=n;
while n<>0
dobegin
i:=n mod r;
n:=n div r;
if i<0
then
//這裡很關鍵
begin
inc(n);
i:=i-r;
end;
if i<10
then s:=chr(i+48)+s else s:=chr(i+55)+s;
end;
writeln(m,'=',s,'(base',r,')');
end.

洛谷 P1017 進製轉換

洛谷 P1017 進製轉換

洛谷 P1017 進製轉換

洛谷P1017（進製轉換）

相關推薦