poj 百練2973 Skew數 進製問題

2021-09-08 16:23:48 字數 1157 閱讀 9289

1

/*功能function description:

2開發環境environment: dev c++ 4.9.9.1

3技術特點technique:

4版本version:

5作者author: 可笑痴狂

6日期date: 20120730

7備註notes:

8submitstatisticsclarifytime limit: 1000msmemory limit: 65536kb

9description

10在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每個位上的可能數字是0 或 1,最後面乙個非零位可以是2,

11例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44.

12前十個skew數是 0、1、2、10、11、12、20、100、101、以及102。

13input

14輸入包含一行或多行,每行包含乙個整數n。 如果 n = 0 表示輸入結束,否則n是乙個skew 數

15output

16對於每乙個輸入,輸出它的十進位制表示。轉換成十進位制後, n 不超過 231-1 = 2147483647

17sample input

1810120

19200000000000000000000000000000

2010

211000000000000000000000000000000

2211

23100

2411111000001110000101101102000250

26sample output

2744

282147483646293

302147483647314

327331041110737

34*/

3536 #include37 #include

38int

main()

3952

return0;

53 }

題目連線:

POJ 百練 1088 滑雪

時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪,因為滑雪的確很刺激。可是為了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表...

poj 百練2785 武林

總時間限制 1000ms 記憶體限制 65536kb 描述 在乙個有12行12列的方形的武林世界裡,少林 武當和峨嵋三派的 們在為獨霸武林而互相廝殺。武林世界的第一行的一列格仔的座標是 1,1 第一行第二列座標是 1,2 右下角的座標為 12,12 如圖 少林派 總是在同一列回不停地行走。先往下走,...

poj 百練 2801填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...