UVA - 575 - Skew Binary

141 阅读1分钟

题意:

 跟二进制的计算有点相似,区别是每个位置的计算都要减去1。

思路:

直接一位一位的计算。

#include<iostream>
#include<cstring>
#include<cmath>
#define eps 1e-6
using namespace std;
int main()
{
	char a[100];
	while(scanf("%s",a)&&a[0]!='0'){
		int n=strlen(a);
		long long sum=0;
		for(int i=0;i<n;i++){
			sum+=(a[i]-'0')*(pow(2,n-i)-1);
			//cout<<(a[i]-'0')*(pow(2,n-i)-1)<<endl;
		}
		printf("%lld\n",sum);
	}
	
	return 0;
}


\