base64解密_牛客博客

问题 : base64解密

时间限制: 1 Sec 内存限制: 128 MB
</center>

题目描述

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>
int a[100][6];
int main()
{
	int i, j, sum, ans, len;
	char str[] = "d2hhdCBpcyB0aGUgcmVtYWluZGVyIHdoZW4gdGhlIG51bWJlciBpcyBkaXZpZGVkIGJ5IDMwMDg/";
	len = strlen(str);
	for (i = 0; i < len; i++)
	{
		if (str[i] >= 'a' && str[i] <= 'z')
			str[i] -= 71;
		else if (str[i]>='A' && str[i] <= 'Z')
			str[i] -= 65;
		else if (str[i] >= '0' && str[i] <= '9')
			str[i] += 4;
		else if (str[i] == '+')
			str[i] = 62;
		else if (str[i] == '/')
			str[i] = 63;
        j = 5;
		while (str[i])
		{
			a[i][j--] = str[i] % 2;
			str[i] /= 2;
		}
	}
    ans = 0;
    sum = 0;
    for(i = 0; i < len; i++)
    {
        for(j = 0; j < 6; j++)
        {
            ans = ans * 2 + a[i][j];
            sum++;
            if(sum % 8 == 0)
            {
                printf("%c", ans);
                ans = 0;
            }
        }
    }
    puts("");
	return 0;
}

what is the remainder when the number is divided by 3008?

#include<stdio.h>
int main()
{
    int m, n;
    while (~scanf("%d", &m))
    {
        while (m--)
        {
            scanf("%d", &n);
            printf("%d\n", n%3008);
        }
    }
    return 0;
}