九度OJ 題目1129 Skew數

2021-07-04 21:52:33 字數 803 閱讀 9800



一.題目描述:

在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。

每個位上的可能數字是0 或 1,最後面乙個非零位可以是2,

例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44.

前十個skew數是 0、1、2、10、11、12、20、100、101、以及102。

輸入:

輸入包含一行或多行,每行包含乙個整數n。如果 n = 0 表示輸入結束,否則n是乙個skew數

輸出:

可能有多組測試資料,對於每乙個輸入,

輸出它的十進位制表示。轉換成十進位制後, n 不超過 231-1 = 2147483647

樣例輸入:

10120

200000000000000000000000000000

101000000000000000000000000000000

11100

11111000001110000101101102000

0樣例輸出:

442147483646

3214748364747

1041110737

二.題目分析

簡單進製轉換,水題。

三.**

#include #include #include #include int main()

return 0;

}

九度題目 Skew數(1129)字串表示大數

題目描述 在 skew binary表示中,第 k 位的值xk表示xk 2k 1 1 每個位上的可能數字是0 或 1,最後面乙個非零位可以是2,例如,10120 skew 1 25 1 0 24 1 1 23 1 2 22 1 0 21 1 31 0 7 6 0 44.前十個skew數是 0 1 2...

九度oj 題目1050 完數

題目1050 完數 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 8778 解決 3612 題目描述 求1 n內的完數,所謂的完數是這樣的數,它的所有因子相加等於它自身,比如6有3個因子1,2,3,1 2 3 6,那麼6是完數。即完數是等於其所有因子相加和的數。輸入 測試資料有多組,輸...

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...