題目鏈接：

百練OJ：2973：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、2、10、11、12、20、100、101、以及102。
輸入:輸入包含一行或多行，每行包含一個整數n。 如果 n = 0 表示輸入結束，否則n是一個skew 數
輸出:對于每一個輸入，輸出它的十進制表示。轉換成十進制后， n 不超過 231-1 = 2147483647
樣例輸入
? ? 10120
? ? 200000000000000000000000000000
? ? 10
? ? 1000000000000000000000000000000
? ? 11
? ? 100
? ? 11111000001110000101101102000
? ? 0
樣例輸出
? ? 44
? ? 2147483646
? ? 3
? ? 2147483647
? ? 4
? ? 7

解題思路：

對每個數字進行處理，若處理的數字為2，則停止處理即可。

解題代碼：

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner input =new Scanner (System.in);while(true){String str=input.next();if(str.equals("0"))break;int n=str.length();int sum=0;for(int i=0;i<n;i++){if(str.charAt(i)=='1'){sum= (int) (sum +Math.pow(2, n-i)-1);}else if(str.charAt(i)=='2'){sum=(int) (sum +2*(Math.pow(2, n-i)-1));break;}else{continue;}}System.out.println(sum);}}}

總結

以上是生活随笔為你收集整理的百练OJ：2973:Skew数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。