題目 1664:
藍(lán)橋杯算法訓(xùn)練VIP-進(jìn)制轉(zhuǎn)換2
時間限制: 2s
內(nèi)存限制: 192MB 提交: 240 解決: 127
題目描述
我們可以用這樣的方式來表示一個十進(jìn)制數(shù)： 將每個阿拉伯?dāng)?shù)字乘以一個以該數(shù)字所處位置的（值減１）為指數(shù)，以１０為底數(shù)的冪之和的形式。例如：１２３可表示為 １＊１０２＋２＊１０１＋３＊１００這樣的形式。
與之相似的，對二進(jìn)制數(shù)來說，也可表示成每個二進(jìn)制數(shù)碼乘以一個以該數(shù)字所處位置的（值－１）為指數(shù)，以２為底數(shù)的冪之和的形式。一般說來，任何一個 正整數(shù)Ｒ或一個負(fù)整數(shù)－Ｒ都可以被選來作為一個數(shù)制系統(tǒng)的基數(shù)。如果是以Ｒ或－Ｒ為基數(shù)，則需要用到的數(shù)碼為 ０，１，．．．．Ｒ－１。例如，當(dāng)Ｒ＝７時，所需用到的數(shù)碼是０，１，２，３，４，５和６，這與其是Ｒ或－Ｒ無關(guān)。如果作為基數(shù)的數(shù)絕對值超過１０，則為 了表示這些數(shù)碼，通常使用英文字母來表示那些大于９的數(shù)碼。例如對１６進(jìn)制數(shù)來說，用Ａ表示１０，用Ｂ表示１１，用Ｃ表示１２，用Ｄ表示１３，用Ｅ表示 １４，用Ｆ表示１５。
在負(fù)進(jìn)制數(shù)中是用－Ｒ 作為基數(shù)，例如－１５（十進(jìn)制）相當(dāng)于１１０００１（－２進(jìn)制），并且它可以被表示為２的冪級數(shù)的和數(shù)：
１１０００１＝１＊（－２）５＋１＊（－２）４＋０＊（－２）３＋０＊（－２）２＋
０＊（－２）１ ＋１＊（－２）０
設(shè)計一個程序，讀入一個十進(jìn)制數(shù)和一個負(fù)進(jìn)制數(shù)的基數(shù), 并將此十進(jìn)制數(shù)轉(zhuǎn)換為此負(fù)進(jìn)制下的數(shù)： －Ｒ∈｛－２，－３，－４，．．．，－２０｝
輸入格式
一行兩個數(shù)，第一個是十進(jìn)制數(shù)Ｎ（－32768＜＝Ｎ＜＝32767）， 第二個是負(fù)進(jìn)制數(shù)的基數(shù)－Ｒ。
輸出格式
輸出所求負(fù)進(jìn)制數(shù)及其基數(shù)，若此基數(shù)超過１０，則參照１６進(jìn)制的方式處理。（格式參照樣例）
樣例輸出
30000=11011010101110000(base-2)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情