一.題目描述:
在 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到...