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



一.题目描述：

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

输入：

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

输出：

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

样例输入：

    173

样例输出：

    181

二.题目分析

   本题中是进制正反转换，大数10进制到2进制再到10进制.

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

//一个1000位(即10^999)以内的十进制数。
int main()
{
    int a[2000],b[8000],len,i,j,jie,k=0,chu;
    char str[1010];

        while(scanf("%s",str)!=EOF)
	{
		
		for(i=0;str[i]!='\0';i++)
			a[i]=str[i]-'0';

		len=i;
		k=0;
                //模拟长整数除法，由十进制a[]转换成二进制b[]
		while(1)
		{
			if(a[len-1]%2==0)
				b[k++]=0;
			else
				b[k++]=1;

			i=0;
			while(a[i]==0&&i<len)
				i++;
			if(i==len)
				break;

			jie=0;
			for(;i<len;i++)
			{
				chu=jie*10+a[i];
				a[i]=chu/2;
				jie=chu%2;
			}

		}
		
		/*  //x为十进制，也可能超出范围，用数组a[]表示
		x=0;
		for(i=0;i<k-1;i++)
		{
			x=x*2;
			x+=b[i];
		}*/

		for(i=0;i<2000;i++)
			a[i]=0;
		len=1; //刚开始设置十进制数只有1位

                //由二进制b[]转换成十进制a[],len中保存了当前十进制数的长度
		for(i=0;i<k-1;i++)  //从0开始，依次加上b[i]
		{
			//首先a[]中的值都应该乘以进制2(类似于10进制数中先乘以10然后加)
			for(j=0;j<len;j++)
				a[j]*=2;
			//处理进位部分,由于不知道高位的进位有几位，可使用while来处理

			j=0;
			while(a[j]!=0||j<len)
			{
				if(a[j]>=10)  //既处理了本位，也处理了高位进位
				{
					a[j+1]+=a[j]/10;
					a[j] %=10;
				}
				j++;
			}
			len=j;
			//然后进行加法,加b[i]
			a[0]+=b[i];
		}
		
		for(i=len-1;i>=0;i--)
			printf("%d",a[i]);
		printf("\n");

	}

    return 0;
}