HDU5237 - Base64

最新推荐文章于 2021-03-28 21:19:39 发布

原创最新推荐文章于 2021-03-28 21:19:39 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#邀请赛 #模拟

本文介绍了一道关于BASE64编码的模拟题解决思路及实现代码。文章详细解释了如何将原字符串每三字节24位重新切分为4个6位，并通过查找表转换为对应的BASE64码，同时处理不足三字节的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道比较显而易见的模拟题，相对而言字符串处理对我更难一些。。

有点像之前某校校赛现场做的一道题，完成MD5的解密过程

只需要实现将原字符串每三字节24位重新切分为4个6位，然后从表里转换为对应的BASE64码即可，不足三字节的用0补满至下一个6位（即剩一个字节补4个0补成12位，剩下两个字节补2个0补成18位），然后用'='补齐剩下的空位即可。

代码：(对字符串的处理很丑。。。见谅）

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;

char S[1000],Q[1000];
char Std[65]="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
void Make(int x)
{
    Q[strlen(Q)]=Std[x];
}
void f(int n) //以二进制方式输出整数n
{ 
    if(n) f(n/2); 
    else return; 
    printf("%d",n%2); 
} 
int main()
{
    int t,tm;
    scanf("%d",&tm);t=tm;
    while(t--)
    {
        int k,i,n;
        scanf("%d %s",&n,S);
        while(n--)
        {
            memset(Q,0,sizeof(Q));
            int l=strlen(S);
            for(i=0;i<l;i++)
            {
                if(i%3==0)
                    Make(S[i]/4);
                if(i%3==1)
                    Make((S[i-1]%4)*16+S[i]/16);
                if(i%3==2)
                {
                    Make((S[i-1]%16)*4+S[i]/64);
                    Make(S[i]%64);
                }
            }
            if(l%3)
            {
                int key=(S[l-1]%4)*16;
                if(l%3==2) key=(S[l-1]%16)*4;
                Make(key);
                strcat(Q,"=");
                if(l%3==1) strcat(Q,"=");    
            }
            Q[strlen(Q)]='\0';
            strcpy(S,Q);
            
        }
        printf("Case #%d: %s\n",tm-t,S);
    }
    return 0;
}