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個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...