百練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
樣例輸入
10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0
樣例輸出
44
2147483646
3
2147483647
4
7
1041110737
來源
Mid-Central USA 1997, POJ 1565, 程序設計實習2007
代碼如下：

#include<stdio.h>
#include<string.h>
int base[31];//用於存儲skew數每位的基數
int main(){
char str[32];//輸入的數字字符串
base[0] =1;
int i;
//預存儲的思路參照《程序設計導引及在線實踐》
for(i =1; i <31; i++){//預存儲skew數的值
base[i]=2*base[i-1]+1;
}
while(scanf("%s", str)!=EOF && strcmp(str, "0")!=0){
   int len =strlen(str);
   int size =len;
   int sum =0;//累加計算skew數的值
   for(i =0; i <len; i++){
    size--;
    sum+=(str[i]-'0')*base[size];
   }
printf("%d\n", sum);
}
return 0;
}