例5003 skew数

例5003 skew数

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 99 Accepted Submissions: 80
Problem Description
在skew 二进制数表示中，第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。

Input
输入包含一行或多行，每行包含一个整数n。如果n = 0 表示输入结束，否则n 是一个skew 数。

Output
对于每一个输入，输出它的十进制表示。转换成十进制后， n 不超过 231-1 = 2 147 483 647。

Sample Input
10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0
Sample Output
44
2147483646
3
2147483647
4
7
1041110737

#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
int main() 
{
	char s[100000];
	int i,k,ans;//因为题中告诉skew数转换为 十进制后大小在int范围内，所以可以用int来存
				//如果用double输出结果会有科学计数法 
	while(1)
	{
		cin>>s; 
		if(strcmp(s,"0")==0)//注意这里要用strcmp函数比较输入是否为0 
		break;
		ans = 0;
		k = 2;
		for(i=strlen(s)-1;i>=0;i--) //从个位开始计算 
		{
			ans += (s[i]-'0')*(k-1);
			k *= 2;
		}
		cout<<ans<<endl;
	}
	return 0;
}