二进制大数转化十进制

/*计算二进制数转化为十进制数的结果*/

样例输入：

1111111

1111111111111111111111111111111111111111

样例输出：

127

1099511627775

这里使用了预处理，计算起来方便，直观。

#include<stdio.h>
#include<string.h>
int main()
{
    int s[110][110]={1};int p,q;
    for(p=1;p<=100;p++){
        int c=0;
        for(q=0;q<=p;q++)
        {int w=2*s[p-1][q]+c;
        s[p][q]=w%10;
        c=w/10;
        }
    }
    char a[110]={0};
    while(~scanf("%s",a))
    {
        int b[110]={0},i,j;int m=(int)strlen(a);
        for(i=0,j=m-1;i<=j;i++,j--)
        {int x=a[i]-'0';a[i]=a[j]-'0';a[j]=x;}
        for(i=0;i<=m;i++)
            if(a[i]){int r=0;
                for(int j=0;j<=i+1;j++){
                    int y=b[j]+s[i][j]+r;
                    b[j]=y%10;
                    r=y/10;
                }
            }
        for(i=100;!b[i];i--);
        for(j=i;j>=0;j--)printf("%d",b[j]);printf("\n");
    }
    return 0;
}