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