P1017 進製轉換

題目描述

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

2+2×10

1+3×10

0這樣的形式。

與之相似的,對二進位制數來說,也可表示成每個二進位制數碼乘以乙個以該數字所處位置的(值-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\times (-2)^5+1\times (-2)^4+0\times (-2)^3+0\times (-2)^2+0\times (-2)^1 +1\times (-2)^0110001=1×(−2)

5+1×(−2)

4+0×(−2)

3+0×(−2)

2+0×(−2)

1+1×(−2)

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

輸入格式：

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

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

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

輸出格式：

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

輸入樣例#1：

30000 -2

輸出樣例#1：

30000=11011010101110000(base-2)

輸入樣例#2：

-20000 -2

輸出樣例#2：

-20000=1111011000100000(base-2)

輸入樣例#3：

28800 -16

輸出樣例#3：

28800=19180(base-16)

輸入樣例#4：

-25000 -16

輸出樣例#4：

-25000=7fb8(base-16)

只需要將商+1，餘數-除數即可，

因為餘數（絕對值）一定小於除數，

所以這樣就可以將餘數裝換為正數

如果餘數<0，那麼：餘數-=m；商++；

直接看**吧！

//只需要將商+1，餘數-除數即可，
//因為餘數（絕對值）一定小於除數，
//所以這樣就可以將餘數裝換為正數
//如果餘數<0，那麼：餘數-=m；商++；
#include 
#include 
#include 
#include 
#include 
using namespace std;
char s[25]
="0123456789abcdefghij"
;void
change
(int n,int m)
else
}int main()
return0;
}

頭鐵刷題中，777777777777777

P1017 進製轉換

P1017 進製轉換

P1017 進製轉換

P1017 進製轉換

相關推薦