P1017 進製轉換

題目描述

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

2+2×10

1+3×10

0這樣的形式。

與之相似的，對二進位制數來說，也可表示成每個二進位制數碼乘以乙個以該數字所處位置為指數,以 22 為底數的冪之和的形式。

一般說來，任何乙個正整數 rr 或乙個負整數 -r−r 都可以被選來作為乙個數制系統的基數。如果是以 rr 或 -r−r 為基數,則需要用到的數碼為 0,1,....r-10,1,....r−1。

例如當 r=7r=7 時,所需用到的數碼是 0,1,2,3,4,5,60,1,2,3,4,5,6，這與其是 rr 或 -r−r 無關。如果作為基數的數絕對值超過 1010,則為了表示這些數碼，通常使用英文本母來表示那些大於 99 的數碼。例如對 1616 進製數來說,用 aa 表示 1010,用 bb 表示 1111，用 cc 表示 1212，以此類推。

在負進製數中是用 -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)^0

110001=1×(−2)

5+1×(−2)

4+0×(−2)

3+0×(−2)

2+0×(−2)

1+1×(−2)

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

輸入格式

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

第乙個是十進位制數 nn。第二個是負進製數的基數 -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)

說明/提示

【資料範圍】

對於 100%100% 的資料，-20 \le r \le -2−20≤r≤−2，|n| \le 37336∣n∣≤37336。

noip2000提高組第一題

#include#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;
void cal(int n, int m)
int main()

P1017 進製轉換

P1017 進製轉換

P1017 進製轉換

P1017 進製轉換

相關推薦