您的位置:首页 > 其它

UVA - 575 - Skew Binary

2017-08-11 09:25 453 查看
题意:

 跟二进制的计算有点相似,区别是每个位置的计算都要减去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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数学