我們可以用這樣的方式來表示乙個十進位制數: 將每個阿拉伯數字乘以乙個以該數字所處位置的(值減1)為指數,以10為底數的冪之和的形式。例如:123可表示為 1×
與之相似的,對二進位制數來說,也可表示成每個二進位制數碼乘以乙個以該數字所處位置的(值−1)為指數,以2為底數的冪之和的形式。一般說來,任何乙個正整數r或乙個負整數−r都可以被選來作為乙個數制系統的基數。如果是以r或−r為基數,則需要用到的數碼為 0,1,....r−10。例如,當r=7=7時,所需用到的數碼是0,1,2,3,4,5和6,這與其是r或−r無關。如果作為基數的數絕對值超過10,則為了表示這些數碼,通常使用英文本母來表示那些大於9的數碼。例如對16進製制數來說,用a表示10,用b表示11,用c表示12,用d表示13,用e表示4,用f表示15。
在負進製數中是用 −r作為基數,例如−15(十進位制)相當於110001(−2進製),並且它可以被表示為2的冪級數的和數:
110001=1×
設計乙個程式,讀入乙個十進位制數和乙個負進製數的基數, 並將此十進位制數轉換為此負進製下的數:-r∈
輸入的每行有兩個輸入資料。
第乙個是十進位制數nnn (−32768≤n≤32767 )
第二個是負進製數的基數−r。
結果顯示在螢幕上，相對於輸入，應輸出此負進製數及其基數，若此基數超過10，則參照16進製制的方式處理。
輸入 #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)感覺就是一道很普通的進製轉換的水題，但是引進了乙個負進製的概念。就變得稍稍麻煩些。
慄：-15除以-2 商7餘-1
但是我們不想要負的餘數...怎麼辦呢？我們可以多減一次除數，然後讓餘數加上除數
慄：-15 = -2*（7）+（-1） = -2*（7+1）+(-1)-(-2)
於是就有了-15 = -2*（8）+ 1
知道這個之後這道題就又是一道水題了
#include #include #include using namespace std;
int main()
; int n;
int len=0;
int t;
cin>>n>>t;
cout<=0;i--)
cout<
return 0;
}
洛谷 P1017 進製轉換
題目描述 我們可以用這樣的方式來表示乙個十進位制數 將每個阿拉伯數字乘以乙個以該數字所處位置的 值減1 為指數,以10為底數的冪之和的形式。例如 123可表示為 1 10 2 2 10 1 3 10 0這樣的形式。與之相似的,對二進位制數來說,也可表示成每個二進位制數碼乘以乙個以該數字所處位置的 值...
洛谷 P1017 進製轉換
我們可以用這樣的方式來表示乙個十進位制數 將每個阿拉伯數字乘以乙個以該數字所處位置的 值減1 為指數,以10為底數的冪之和的形式。例如 123可表示為 1 10 2 2 10 1 3 10 0這樣的形式。與之相似的,對二進位制數來說,也可表示成每個二進位制數碼乘以乙個以該數字所處位置的 值 1 為指...
洛谷 P1017 進製轉換
傳送門 該題考察的較為基礎，雖然俺從前沒有學過負進製除法，但是自己短除取餘，找找規律即可 例如，15 2 7 1，但是，題目說餘數不能為負。餘數怎麼求呢，餘數 15 15 2 之所以得到負數，是因為 15 2的絕對值是小於 15的，且為絕對值的最大值。那麼，在餘數為負數時，我們讓商 1即可，即餘數 ...