base64解密

问题 B: base64解密

时间限制: 1 Sec   内存限制: 128 MB
提交: 35   解决: 9
[ 提交][ 状态][ 讨论版]

题目描述

Base64编码要求把3个8位字节（3*8=24）转化为4个6位的字节（4*6=24），之后在6位的前面补两个0，形成8位一个字节的形式。 如果剩下的字符不足3个字节，则用0填充，输出字符使用'='，因此编码后输出的文本末尾可能会出现1或2个'='。

为了保证所输出的编码位可读字符，Base64制定了一个编码表，以便进行统一转换。编码表的大小为2^6=64，这也是Base64名称的由来。

如对字符’0’进行Base64加密，则是如下步骤:

字符’0’的二进制为00110000，前六位拿出来，前面补俩个0则是0001100，对应表得字符M。后面不足6位，只有俩位0，拿出来，前面补6个0，则是00000000，对应表得字符A。

由于还有2个6位的字节没显示，则用俩个=字符补充

那么字符0的Base64编码为MA==

现在蛋蛋给了你一段加密后的Base64密文，他说题意隐藏在密文里面，如果你知道了题意，就肯定可以做出本题。密文如下:

d2hhdCBpcyB0aGUgcmVtYWluZGVyIHdoZW4gdGhlIG51bWJlciBpcyBkaXZpZGVkIGJ5IDMwMDg/

输入

第一行一个整数t，代表有t组数据，每组数据输入一个整数x，0<=x<=2^31-1

输出

输出一个整数x，x为答案

样例输入

3

0

1

2016

样例输出

0

1

2016

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<algorithm>
using namespace std;
int q[1000],l=1;
int f(int n)
{
	int i;
	for(i=0;i<6;i++)
	{
		q[l++]=n%2;
		n/=2;
	}
}
int main()
{
	int i,len,j,qq[1000];
	char a[100],b[100];
	for(i=0;i<26;i++)
		a[i]='A'+i;
	for(i=26;i<52;i++)
		a[i]='a'+i-26;
	for(i=52;i<62;i++)
		a[i]='0'+i-52;
	a[62]='+';a[63]='/';
	char str[200];
	scanf("%s",str);
	int len11=strlen(str);
	for(i=len11-1;i>=0;i--)
	{
		for(j=0;j<64;j++)
		{
			if(str[i]==a[j])
			{
				f(j);
				break;
			}
		}
	}
	for(i=l-1;i>=0;i--)
		printf("%d",q[i]);
	printf("\n");
	int k=0,sum=0,ll=0;
	for(i=l-1;i>0;i--)
	{
		sum=sum*2+q[i];
		k++;
		if(k==8)
		{
			qq[ll++]=sum;
			//printf("%d\n",sum);
			k=0;
			sum=0;
		}
	}
	for(i=0;i<ll;i++)
		printf("%c",qq[i]);
	return 0;
}