Base64

題目意思：

T組測試資料，每組K輪加密S字串。

先根據每個字元的ASCII碼轉換成八位二進位制，然後分割成六位二進位制碼轉換回ASCII，如果末尾不足六位需要補零，如果當前輪加密後的字串長度不是四的倍數，需要在末尾補‘#’。

解題思路：

模擬…注意處理好細節就好啦~

#include <iostream>
#include <cstdio>
#include <cstring>
#include <bitset>
#include <map>
#include <iomanip>
#include <algorithm>
#define MAXN 100000
#define INF 0xfffffff
using namespace std;
char c[MAXN];
int a[MAXN];
string str[MAXN];
char ans[MAXN];
char b[MAXN];
char f[65]= {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z','a','b','c','d','e','f','g','h','i','j',
             'k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','0','1','2','3','4','5','6','7','8','9','+','/'
            };//加密規則
void solve(char c[])
{
    memset(a,'\0',sizeof(a));//儲存ASCII碼
    memset(b,'\0',sizeof(b));//儲存二進位制串
    memset(ans,'\0',sizeof(ans));
    int len=strlen(c);
    int cnt=0,cans=0;
    for(int i=0; i<len; ++i)
    {
        a[i]=int(c[i]);
        bitset<8>s(a[i]);//轉換成八位二進位制串
        string c=s.to_string<char,char_traits<char>,allocator<char> >();
        for(int j=0; j<8; ++j) b[cnt++]=c[j];
    }
    int l=0,r=0,lenb;
    if(cnt%6!=0) l=cnt,r=((cnt/6)+1)*6;//計算需要末尾補零時
    bool bl=false;//標誌是否進行補零操作
    if(r!=0&&l!=0)
    {
        bl=true;
        for(int i=l; i<r; ++i)
            b[i]='0';//補零
        lenb=r;//更新b陣列長度
    }
    else lenb=cnt;
    l=0,r=0;
    for(int i=0; i<cnt; ++i)
    {
        if(i!=0&&(i+1)%6==0)//每六位一組計算
        {
            r=i;//當前六位陣列的起始下標
            char ch[10];
            int cn=0;
            for(int j=l; j<=r; ++j)
                ch[cn++]=b[j];
            string str2(ch);
            bitset<6> bs2(str2);//將六位二進位制數轉換成ASCII碼
            int res=bs2.to_ulong();
            ans[cans++]=f[res];
            l=i+1;//當前六位陣列的結束下標
        }
    }
    if(bl)//計算補零後最後六位
    {
        char ch[10]= {'\0'};
        int cn=0;
        for(int i=l; i<lenb; ++i)
            ch[cn++]=b[i];
        string str2(ch);
        bitset<6> bs2(str2);
        int res=bs2.to_ulong();
        ans[cans++]=f[res];//加密後的字元存入陣列
    }
    if(cans%4!=0) l=cans,r=((cans/4)+1)*4;//計算需要末尾補‘#’時
    for(int i=l; i<r; ++i)
        ans[cans++]='=';
    /* for(int i=0; i<cans; ++i)
         cout<<ans[i];
     cout<<endl;*/
    memset(c,'\0',sizeof(c));
    for(int i=0; i<cans; ++i)//本次計算得到的加密串複製到原串c以便下次加密
        c[i]=ans[i];
}
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("G:/cbx/read.txt","r",stdin);
    //freopen("G:/cbx/out.txt","w",stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T,ca=0;
    cin>>T;
    while(T--)
    {
        int k;
        cin>>k;
        memset(c,'\0',sizeof(c));
        cin>>c;
        for(int i=0; i<k; ++i)//k次加密
            solve(c);
        int len=strlen(c);
        cout<<"Case #"<<++ca<<": ";
        for(int i=0; i<len; ++i)//輸出結果
            cout<<c[i];
        cout<<endl;
    }
    return 0;
}