hdu-5237 Base64-The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest

本文链接：https://blog.youkuaiyun.com/neau2014/article/details/48209059

本文探讨了一道涉及字符串处理的编程题目，重点讲解如何将字符转换为八位二进制数并重组为六位二进制数的过程。通过详细解析代码实现，展示了模拟过程的细节，最终成功解决题目挑战。

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

这道题是我认为这套题里最水的题。。完完全全大模拟没有任何算法。

题意就是给你一个字符串然后把每个字符转换为八位二进制数，然后把这些二进制数接在一起，再分割成六位二进制数，每个六位二进制数对应着一个字符，在题目的description里有，所以做法就显而易见了。。。就是模拟这个过程了，特别简单。但是在做的时候第一次G++ submit的时候TLE了= =||，后来C++ submit又WA了= =||，过程好曲折，最后发现数组开小了，改大了之后终于AC。

还有请不要吐槽我的字符串处理...下面附AC代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

char s[3000],ss[3000];
char ex[65] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
int temp[100100];

int main()
{
int t,k,cas = 1;
scanf("%d",&t);
while(t--){
scanf("%d%s",&k,s);
while(k--){
int c = 0;
int b[8];
memset(temp,0,sizeof(temp));
memset(ss,'\0',sizeof(ss));
for(int i=0; i<strlen(s); ++i){
int x = int(s[i]);
for(int j=0; j<8; ++j){
b[j] = x % 2;
x /= 2;
}
for(int j=7; j>=0; --j){
temp[c++] = b[j];
}
}
int be = 0,e = 5;
int d = 0;
while(c){
if(c >= 24){
for(int i=0; i<4; ++i){
int x = 0;
for(int j=e; j>=be; --j){
if(temp[j]){
int y = 1;
for(int u=0; u<e-j; ++u){
y *= 2;
}
x += y;
}
}
e += 6;
be += 6;
ss[d++] = ex[x];
}
c -= 24;
}
else if(c == 16){
c += 2;
for(int i=0; i<3; ++i){
int x = 0;
for(int j=e; j>=be; --j){
if(temp[j]){
int y = 1;
for(int u=0; u<e-j; ++u){
y *= 2;
}
x += y;
}
}
e += 6;
be += 6;
ss[d++] = ex[x];
}
ss[d++] = '=';
c -= 18;
}
else if(c == 8){
c += 4;
for(int i=0; i<2; ++i){
int x = 0;
for(int j=e; j>=be; --j){
if(temp[j]){
int y = 1;
for(int u=0; u<e-j; ++u){
y *= 2;
}
x += y;
}
}
e += 6;
be += 6;
ss[d++] = ex[x];
}
ss[d++] = '=';
ss[d++] = '=';
c -= 12;
}
}
ss[d++] = '\0';
memset(s,'\0',sizeof(s));
strcpy(s,ss);
memset(ss,'\0',sizeof(ss));
}
printf("Case #%d: ",cas++);
puts(s);
}
return 0;
}