UVA

来源:互联网 发布:阶乘递归算法 编辑:程序博客网 时间:2024/06/07 13:16

题意:

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

思路:

直接一位一位的计算。

#include<iostream>#include<cstring>#include<cmath>#define eps 1e-6using 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;}


原创粉丝点击