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

2021-06-19 07:43:17 字數 912 閱讀 8802

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

樣例輸出:

44

2147483646

3214748364747

1041110737

題目比較簡單,要注意pow()的使用

#include #include #include #include using namespace std;

int main()

printf("%d\n", result);

}return 0;

}

九度OJ 題目1129 Skew數

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

九度 題目1049 字串去特定字元

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 6162 解決 2793 題目描述 輸入字串s和字元c,要求去掉s中所有的c字元,並輸出結果。輸入 測試資料有多組,每組輸入字串s和字元c。輸出 對於每組輸入,輸出去除c字元後的結果。樣例輸入 heallo a 樣例輸出 hello 200...

九度OJ 題目1135 字串排序

題目1135 字串排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 518 解決 254 題目描述 先輸入你要輸入的字串的個數。然後換行輸入該組字串。每個字串以回車結束,每個字串少於一百個字元。如果在輸入過程中輸入的乙個字串為 stop 也結束輸入。然後將這輸入的該組字串按每個字串的...