清华大学2007年机试-10进制 VS 2进制-1208

清华大学2007年机试-10进制 VS 2进制-1208

题目描述：
对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。
例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。
输入
一个1000位(即10^999)以内的十进制数。
输出
输入的十进制数的二进制逆序数。
样例输入
173
样例输出
181
解题思路：
这道题与2008年的进制转换（1080）非常相似，思路就是先将10进制数转换为倒序的2进制数，再将2进制数转换为10进制，输出。

AC代码：

#include <cstdio>
#include <cstring>
const int maxn = 5000;
char input[maxn];
int in[maxn], dat[maxn], output[maxn];

void init(int len){
    for(int i = 0; i < len; i++){
        in[i] = input[i] - '0';
    }
}

int trans(int len, int M, int N, int input[], int output[]){
    int num, cnt = 0;
    bool flag = true;
    while(flag){
        flag = false;
        num = 0;
        for(int i = 0; i < len; i++){
            num = num*M + input[i];
            input[i] = num / N;
            num %= N;
            if(input[i] != 0) flag = true;
        }
        output[cnt++] = num;
    }
    return cnt;
}

int main(){
    //freopen("C:\\Users\\Administrator\\Desktop\\test.txt", "r", stdin);
    int len1, len2, len3;
    while(scanf("%s", input) != EOF){
        len1 = strlen(input);
        init(len1);
        len2 = trans(len1, 10, 2, in, dat);
        len3 = trans(len2, 2, 10, dat, output);
        for(int i = len3-1; i >= 0; i--){
            printf("%d", output[i]);
        }
        printf("\n");
    }
    //fclose(stdin);
    return 0;
}