P1017 進製轉換

我們可以用這樣的方式來表示乙個十進位制數: 將每個阿拉伯數字乘以乙個以該數字所處位置的(值減11)為指數,以1010為底數的冪之和的形式。例如:123123可表示為 1×102+2×101+3×1001×102+2×101+3×100這樣的形式。

與之相似的,對二進位制數來說,也可表示成每個二進位制數碼乘以乙個以該數字所處位置的(值−1−1)為指數,以22為底數的冪之和的形式。一般說來,任何乙個正整數rr或乙個負整數−r−r都可以被選來作為乙個數制系統的基數。如果是以rr或−r−r為基數,則需要用到的數碼為 0,1,....r−10,1,....r−1。例如,當r=7r=7時,所需用到的數碼是0,1,2,3,4,50,1,2,3,4,5和66,這與其是rr或−r−r無關。如果作為基數的數絕對值超過1010,則為了表示這些數碼,通常使用英文本母來表示那些大於99的數碼。例如對1616進製制數來說,用aa表示1010,用bb表示1111,用cc表示1212,用dd表示1313,用ee表示1414,用ff表示1515。

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

110001=1×(−2)+1×(−2)+0×(−2)+0×(−2)+0×(−2)+1×(−2)110001=1×(−2)5+1×(−2)4+0×(−2)3+0×(−2)2+0×(−2)1+1×(−2)0

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

輸入的每行有兩個輸入資料。

第乙個是十進位制數nn (−32768≤n≤32767−32768≤n≤32767)

第二個是負進製數的基數−r−r。

結果顯示在螢幕上，相對於輸入，應輸出此負進製數及其基數，若此基數超過1010，則參照1616進製制的方式處理。

#include using namespace std;
int n=0,m=0,l;
stacksta;
int main() else sta.push(n%m);
n/=m;
}printf("%d=",l);
while (!sta.empty()) 
printf("(base%d)",m);
return 0;
}

noip2000提高組第一題

P1017 進製轉換

P1017 進製轉換

P1017 進製轉換

P1017 進製轉換

相關推薦