題目描述:在 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
樣例輸入:
10120200000000000000000000000000000
101000000000000000000000000000000
11100
11111000001110000101101102000
0
樣例輸出:
442147483646
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 也結束輸入。然後將這輸入的該組字串按每個字串的...