【WA】题目1208：10进制 VS 2进制

题目描述：

    对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。
    例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入：

    一个1000位(即10^999)以内的十进制数。

输出：

    输入的十进制数的二进制逆序数。

样例输入：

173

样例输出：

181

代码：

#include <stdio.h>
#include <string.h>
struct bigInteger {
    int digit[1000];
    int size;
    void init() {
        for(int i = 0;i < 1000;i++)
            digit[i] = 0;
        size = 0;
    }
    void set(char str[]) {
        init();
        int len = strlen(str);
        int tmp = 0;
        int c = 1;
        int j = 0;
        for(int i=len-1;i>=0;i--) {
            tmp += (str[i] - '0') * c;
            c *= 10;
            j++;
            if(j==4 || i==0) {
                digit[size++] = tmp;
                c = 1;
                j = 0;
                tmp = 0;
            }
        }
    }
    void set_i(int x) {
        init();
        do{
            digit[size++] = x % 10000;
            x /= 10000;
        }while(x!=0);
    }
    bigInteger operator / (int x) const {
        bigInteger ret;
        ret.init();
        int remain = 0;
        for(int i=size-1;i>=0;i--) {
            int t = (digit[i] + 10000*remain) / x;
            int r = (digit[i] + 10000*remain) % x;
            remain = r;
            ret.digit[i] = t;
        }
        for(int i=0;i<1000;i++)
            if(digit[i]!=0) ret.size = i;
        ret.size++;
        return ret;
    }
    int operator % (int x) const {
        int remain = 0;
        for(int i=size-1;i>=0;i--) {
            int r = (digit[i] + remain * 10000) % x;
            remain = r;
        }
        return remain;
    }
    bigInteger operator * (int x) const{
        bigInteger ret;
        ret.init();
        int carry = 0;
        for(int i=0;i<size;i++) {
            int tmp = digit[i] * x + carry;
            carry = tmp / 10000;
            ret.digit[ret.size++] = tmp % 10000;
        }
        if(carry!=0)
            ret.digit[ret.size++] = carry;
        return ret;
    }
    bigInteger operator + (const bigInteger &A) const {
        bigInteger ret;
        ret.init();
        int carry = 0;
        for(int i=0;i<size || i<A.size;i++) {
            int tmp = digit[i] + A.digit[i] + carry;
            carry = tmp / 10000;
            ret.digit[ret.size++] = tmp % 10000;
        }
        if(carry != 0)
            ret.digit[ret.size++] = carry;
        return ret;
    }
    void output() {
        for(int i=size-1;i>=0;i--) {
            if(i!=size-1)
                printf("%04d",digit[i]);
            else
                printf("%d",digit[i]);
        }
        printf("\n");
    }
}a,b;

char str[1010];
int ans[10000];
int main() {
    while(scanf("%s",str)!=EOF) {
        a.set(str);
        int size = 0;
        do{
            int r = a % 2;
            a = a / 2;
            ans[size++] = r;
        }while(a.digit[0]!=0 || a.size!=1);
        char s1[10],s2[10];
        a.set_i(1);
        b.set_i(0);
        for(int i=size-1;i>=0;i--) {
            b = a * ans[i] + b;
            a = a * 2;
        }
        b.output();
    }
    return 0;
}



            

不知道哪里出了问题，又是WA。。。