53 skew數 北大複試 c

2021-10-06 02:19:14 字數 754 閱讀 6585

在 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

輸出44

2147483646

3214748364747

1041110737

是換行符,只要注意k+1=str.size()-i就可以啦

#include

#include

//pow()

#include

#include

using

namespace std;

intmain()

cout<}}

想把string變為數值或者字母就減掉『0』或『a』

skew數 進製轉化

3 參考 skew數 時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 題目描述 在 skew binary 表示中,第 k 位的值 x k 表示 x k 2 k 1 1 每個位上的可能數字是 0 或 1,最後面乙個非零位可以是 ...

53 單詞替換 北大複試 c

輸入乙個字串,以回車結束 字串長度 100 該字串由若干個單詞組成,單詞之間用乙個空格隔開,所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞,並輸出替換之後的字串。多組資料。每組資料輸入包括3行,第1行是包含多個單詞的字串 s,第2行是待替換的單詞a,長度 100 第3行是a將被替換的單詞...

c 相鄰數字不等比skew數

在 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 ...