九度oj 题目1208：10进制 VS 2进制

题目描述：

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

输入：

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

输出：

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

样例输入：

173

样例输出：

181

初看此题，本以为是一道水题。但仔细一看是1000位的整数，难度瞬间提高了好几个档次。
没办法，用处理长整数的办法解题吧！

 #include <cstdio>
 #include <cstdlib>
 #include <string>
 #include <cstring>
 #include <algorithm>
 #include <cmath>
 #define MAX 1009
 #define inf 1000000009
 #define BASE 4
 char temp[MAX];
 int src[];
 int des[];
 int tmp[];

 int div(int toD[], int len) {
     if(len == ) {
         toD[] = toD[]/;
         return len;
     }

     int ci = toD[len-];
     int j = ;
     for(int i = len-; i >= ; i--) {
         int q = ci *  + toD[i];
         int p = q/;
         ci = q%;
         tmp[j] = p;
         j++;
     }
     int t = ;
     for(int v = j-; v >= ; v--) {
         toD[t++] = tmp[v];
     }

     int p = tmp[] / ;
     int q = tmp[] % ;
     toD[t++] = q;
     if(p != ) {
         toD[t++] = p;
     }

     return t;
 }

 int mul2(int toM[], int len) {
     int ci = ;
     for(int i = ; i < len; i++) {
         int p = toM[i] *  + ci;
         int q = p % ;
         ci = p/;
         toM[i] = q;
     }
     if(ci != ) {
         toM[len] = ci;
         len++;
     }

     return len;
 }

 int inc(int toM[], int len) {
     int ci = ;
     for(int i = ; i < len; i++) {
         int p = toM[i] +  + ci;
         int q = p % ;
         ci = p/;
         toM[i] = q;
         if(ci == ) {
             return len;
         }
     }
     toM[len] = ci;
     len++;
     return len;
 }

 int main(int argc, char const *argv[])
 {

     //freopen("input.txt","r",stdin);
     while(scanf("%s",temp) != EOF) {
         int k = ;
         memset(src, , sizeof(src));
         int i = strlen(temp)-;
         for(;i > BASE-; i = i-BASE) {
             for(int j = i - BASE+; j <= i; j++) {
                 src[k] =  * src[k] + (temp[j] - '');
             }
             k++;
         }
         for(int j = ; j <= i; j++) {
             src[k] =  * src[k] + (temp[j] - '');
         }
         k++;
         /*for(int i = k-1; i >= 0; i--) {
             printf("%04d",src[i]);
         }
         printf("\n");*/
         memset(des, , sizeof(des));
         int lend = ;
         while(true) {
             if((src[]& )== ) {
                 //des = des * 2;
                 lend = mul2(des, lend);
                 //printf("0");
             }
             else {
                 //des = des * 2 + 1;
                 lend = mul2(des, lend);
                 lend = inc(des,lend);
                 //printf("1");
             }

             k = div(src, k);

             /*for(int i = k-1; i >= 0; i--) {
                 printf("%04d",src[i]);
             }
             printf("\n");*/

             if(k ==  && src[] == ) {
                 break;
             }
         }
         //printf("\n");
         printf("%d",des[lend-]);
         for(int i = lend-; i >= ; i--) {
             printf("%04d",des[i]);
         }
         printf("\n");
     }
     return ;
 }

代码先将输入的字符串转化为4个一单位的整数数组，之后模拟了整数的除法和乘2操作以及加1操作。

代码提交了两次才通过。原因是第一次在处理除法时偷懒，使最高位可以大于4位，导致错误