1952 Problem F 10进制 VS 2进制

问题 F: 10进制 VS 2进制

时间限制: 1 Sec  内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

985

样例输出

623

经验总结

按照题目的意思来就行啦~~没有坑~~

AC代码

#include 
#include 
#include 
using namespace std;
struct bign
{
	int d[1010];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
}big[110];
bign change(char s[])
{
	bign a;
	a.len=strlen(s);
	for(int i=0;i0)
		{
			int re=0;
			for(int i=c.len-1;i>=0;i--)
			{
				int temp=c.d[i]+re*10;
				c.d[i]=temp/2;
				re=temp%2;
			}
			mid[len++]=re;
			while(c.d[c.len-1]==0)
				c.len--;
		}
		int sum=0;
		trans(mid,len);
		while(len>0)
		{
			int re=0;
			for(int i=len-1;i>=0;i--)
			{
				int temp=mid[i]+re*2;
				mid[i]=temp/10;
				re=temp%10;
			}
			out[sum++]=re;
			while(mid[len-1]==0)
				len--;
		}
		for(int i=sum-1;i>=0;i--)
			printf("%d",out[i]);
		printf("\n");
	}
	return 0;
}