ZZULIOJ 2128: base64解密（郑轻校赛）

题目: 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这三个字母，得到这句英文的时候很惊喜）。
解题代码就不写了，懂题意了就是超级水的水题了。