skew數 進製轉化

2021-10-03 10:01:37 字數 908 閱讀 2730

3 參考**

skew數

時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)

題目描述

在 skew binary 表示中,第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每個位上的可能數字是 0 或 1,最後面乙個非零位可以是 2,例如,10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十個 skew 數是 0、1、2、10、11、12、20、100、101、以及 102。

輸入描述:

輸入包括多組資料,每組資料報含乙個 skew 數。

輸出描述:

對應每一組資料,輸出相應的十進位制形式。結果不超過 2^31-1。

輸入例子:

10120

200000000000000000000000000000

101000000000000000000000000000000

11100

11111000001110000101101102000

輸出例子:

442147483646

3214748364747

1041110737

見題目模擬題目給的公式進製轉換,用於資料太大,採用字元陣列儲存。

#include

#include

intmain

(int argc,

char

const

*ar**)

printf

("%d\n"

, ans);}

return0;

}

進製轉化進10進製數

option explicit private sub form click dim st as integer,dem as long st inputbox 輸入乙個十六進製制數 dem convert st print st dem end sub private function conve...

poj 百練2973 Skew數 進製問題

1 功能function description 2開發環境environment dev c 4.9.9.1 3技術特點technique 4版本version 5作者author 可笑痴狂 6日期date 20120730 7備註notes 8submitstatisticsclarifytim...

十進位制數轉化為D進製數

pat b1022 輸入兩個非負10進製整數a和b 2 30 1 輸出 a b 的 d 1輸入格式 輸入在一行中依次給出 3 個整數 a b 和 d。輸出格式 輸出 a b 的 d 進製數。輸入樣例 123 456 8輸出樣例 1103思路 除基取餘法。基 就是要轉化的進製d,將十進位制數每次除以d...