九度OJ-1208-10进制VS二进制

题目描述：

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。

例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

输入：

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

输出：

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

样例输入：

173

样例输出：

181

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define TEN 2000
#define TWO 4000

char A[TEN],B[TWO];
int C[TEN];

int divideToBinary();
void multiplyToDecimal(int k);

int main()
{
int k;

while(scanf("%s",A)!=EOF)
{
k=divideToBinary();
multiplyToDecimal(k);
}

return 0;
}

int divideToBinary()
{
int i,k,sum,len,d;
memset(B,0,sizeof(B));
sum=1;
len =strlen(A);
k=0;
//转换为2进制
while(sum){
sum=0;
for (int i = 0; i < len; ++i)
{
d=(A[i]-'0')/2;
sum+=d;
if (i==len-1)
{
B[k++]=(A[i]-'0')%2+'0';
}else{
A[i+1]+=(A[i]-'0')%2*10;
}
A[i]=d+'0';
}
}
B[k]='\0';
//printf("%s\n",B);
return k;
}
/*
这个算法可以避免2^n超过int的表示范围
比如计算1011 0101的十进制数
0*2+1 ＝ 1
1*2+0 ＝ 2
2*2+1 ＝ 5
5*2+1 ＝ 11
11*2+0 ＝ 22
22*2+1 ＝ 45
45*2＋0 ＝ 90
90*2＋1 ＝ 181
*/
void multiplyToDecimal(int k)
{
int i,j,c,len;//10进制字符串的长度
memset(C,0,sizeof(C));//C[0]－最低位 C[len-1]-最高位
len =1;
for (i = 0; i < k; ++i)
{
for (j = 0; j < len; ++j)
{
C[j]*=2;
}
C[0]+=B[i]-'0';
for (j= c = 0; j < len; ++j)
{
C[j]+=c;
if (C[j]>=10)
{
c=C[j]/10;
C[j]%=10;
}else{
c=0;
}
}
while(c>0){
C[j++] = c%10;
c/=10;
}
len=j;
//printf("i:%d,len:%d,C[0]:%d,C[1]:%d,C[2]:%d\n\n",i,len,C[0],C[1],C[2]);
}
for (i = len-1; i >= 0; i--)
{
printf("%d",C[i]);
}
printf("\n");
}