题目: base64解密
**
此题主要是理解题意,其实题意就一句英文:what is the remainder when the number is divided
by 2017? 就是输入一个数n,输出n%2017.
**
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则是00001100,对应表得字符M。后面不足6位,只有两位0,拿出来,前面补6个0,则是00000000,对应表得字符A。
由于还有2个6位的字节没显示,则用两个=字符补充
那么字符0的Base64编码为MA==
现在蛋蛋给了你一段加密后的Base64密文,他说题意隐藏在密文里面,如果你知道了题意,就肯定可以做出本题。密文如下:
d2hhdCBpcyB0aGUgcmVtYWluZGVyIHdoZW4gdGhlIG51bWJlciBpcyBkaXZpZGVkIGJ5IDIwMTc/
**
分析:
首先,模拟所给的0的转化得出其他的转化方法,翻译这句密文(密文中没有等号也算不坑的地方),先把它转化为二进制的六位数,不足六位前面补零。
**
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<string.h>
using namespace std;
const int maxn=5*1e4+10;
const int INF=0x3f3f3f3f;
typedef long long ll;
map<char ,int > mp;
void init()
{
for(int i=0; i<26; i++)
mp['A'+i]=i;
for(int i=26; i<51; i++)
mp['a'+i-26]=i;
for(int i=52; i<62; i++)
{
mp['0'+i-52]=i;
}
mp['+']=62;
mp['/']=63;
}
char s[100];
int a[1100];
int main()
{
init();
scanf("%s",s);
int len=strlen(s);
for(int i=0;i<len;i++)
{
int b=mp[s[i]];
int k=0;
while(b)
{
a[k++]=b%2;
b/=2;
}
for(int i=k;i<6;i++)
a[i]=0;
for(int i=5;i>=0;i--)
printf("%d",a[i]);
}
printf("\n");
}
有这段代码,输入密文。得到:
0111011101101000011000010111010000100000011010010110011001000000111
0100011010000110010100100000011100100110010101101101011000010110100
1011011100110010001100101011100100010000001110111011010000110010101
1011100010000001110100011010000110010100100000011011100111010101101
1010110001001100101011100100010000001101001011100110010000001100100
0110100101110110011010010110010001100101011001000010000001100010011
11001001000000011001000110000001100010011011100111111
再将这段二进制数,每八位转化为一个ASCII码值对应的字符。
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<string.h>
using namespace std;
const int maxn=5*1e4+10;
const int INF=0x3f3f3f3f;
typedef long long ll;
char s[10000];
int main()
{
scanf("%s",s);
int len=strlen(s);
for(int i=0; i<len; i+=8)
{
int sum=0;
sum=(s[i]-'0')*128+(s[i+1]-'0')*64+(s[i+2]-'0')*32+(s[i+3]-'0')*16+(s[i+4]-'0')*8+(s[i+5]-'0')*4+(s[i+6]-'0')*2+(s[i+7]-'0');
printf("%c",(char)sum);
}
}
输入那段二进制字符。
就得出了那句英文:what is the remainder when the number is divided by 2017?
(刚开始只推出了wha这三个字母,得到这句英文的时候很惊喜)。
解题代码就不写了,懂题意了就是超级水的水题了。