2973:Skew數
總時間限制: 1000ms 記憶體限制: 65536kB
描述
在 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
樣例輸入

問題連結：Bailian2973 Skew數
問題描述：（略）
問題分析：
    簡單的進位制有關的問題，看懂題意應該就沒有問題了。
程式說明：
    本題與參考連結是同一題，使用參考連結的程式提交就AC了。
參考連結：POJ1565 ZOJ1712 UVA575 UVALive5320 Skew Binary【進位制】

AC的C語言程式（優化列舉）如下：

/* POJ1565 ZOJ1712 UVA575 UVALive5320 Skew Binary */
 
#include <iostream>
#include <stdio.h>
#include <string.h>
 
using namespace std;
 
const int N = 32;
char s[N + 1];
 
int main()
{
    while (gets(s) && s[0] != '0') {
        int len = strlen(s), ans = 0;
        for (int i = 0 ;i < len; i++)
            ans += (s[i] - '0') * ((1 << (len - i)) - 1);
        printf("%d\n", ans);
    }
 
    return 0;
}