当前位置: 代码迷 >> 综合 >> UVA - 575 - Skew Binary
  详细解决方案

UVA - 575 - Skew Binary

热度:42   发布时间:2023-11-06 19:02:22.0

题意:

 跟二进制的计算有点相似,区别是每个位置的计算都要减去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;
}


  相关解决方案