在 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
#include
#include
#include
using
namespace std;
intmain()
}
記錄一下，已經忘記了
牛客網 KY194樹查詢
ky194 樹查詢 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。示例1 4 1 ...
牛客網 KY117 奧運排序問題
最直觀的解法就是四個排序全部進行一次，記錄最好的一次輸出，解法如下 include include include using namespace std class country bool cmp gold country a,country b bool cmp medal country a...
牛客網 數串
設有n個正整數，將他們連線成一排，組成乙個最大的多位整數。如 n 3時，3個整數13,312,343,連成的最大整數為34331213。如 n 4時,4個整數7,13,4,246連線成的最大整數為7424613。有多組測試樣例，每組測試樣例包含兩行，第一行為乙個整數n n 100 第二行包含n個數 ...