hdu5237-字符串模拟&细节-Base64

来源:互联网 发布:卓越之剑 全套 源码 编辑:程序博客网 时间:2024/06/07 03:28

https://vjudge.net/problem/175274/origin
把每个字符的ansicc码变成二进制链接起来,然后再每隔6个当成一个数字,索引查找一个表对应的字符,如果最后不够6个。补够0
需要稍加处理,① 如果最后剩1个字符,那么最后那12个组成的2个字符不取,补上 ‘=’
② 如果最后剩12个,最后6个组成的字符不取。
这样搞k次,问你最后的结果。
错了两次。
第一次是因为不太清楚string。
这里写图片描述
这样string的长度仍然是输入的长度。。
方法有两个改进,① 用+号,最后取长度就行。
② 把string 用resize一下,那么resize一个非常大的数,那么就和char数组没有啥区别了。。
③ 直接用char数组把。。
顺便记一下。这是某个大佬弄的,在很多很多运算的时候,string的apend比+ 号略快。 其他情况下用 加号就行。
这里写图片描述

#include <bits/stdc++.h>using namespace std;string ss="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";vector<int>q;string s;int kk[10];int main(){    int t,cs;     q.clear();     scanf("%d",&t);     int cas=1;     while(t--){       q.clear();         cin>>cs;         //s.resize(2000000);         //getchar();        cin>>s;        //cout<<s<<endl;        //cout<<s.length()<<endl;         q.clear();          int xr=s.length();         int loc=0;         for(int ii=1;ii<=cs;ii++){         q.clear();         for(int i=0;i<xr;i++){             int num=s[i];             memset(kk,0,sizeof(kk));             int bj=0;             //cout<<num<<"**"<<endl;             for(int j=0;j<8;j++){                 kk[bj++]=num%2;                 num/=2;             }             reverse(kk,kk+bj);             for(int j=0;j<bj;j++)                q.push_back(kk[j]);         }         int flag1=-1;          if(q.size()%24==8)             flag1=1;          if(q.size()%24==16)            flag1=2;         while(q.size()%24){             q.push_back(0);         }         int tim=q.size()/6;         if(flag1==1) tim-=2;         else if(flag1==2) tim-=1;          loc=0;          xr=0;         s.clear();         for(int i=0;i<tim;i++){             int qz=(int)pow(2,5);             int ans=0;             for(int j=loc;j<6+loc;j++){                 if(q[j])                    ans+=q[j]*qz;                 qz/=2;             }             loc+=6;             s+=ss[ans%64];         }         //cout<<xr<<"??"<<endl;         if(flag1==1) s+="==";         if(flag1==2) s+="=";         xr=s.length();         //cout<<xr<<endl;         if(ii==cs){         printf("Case #%d: ",cas++);         for(int j=0;j<xr;j++){            cout<<s[j];         }         cout<<endl;         break;         }         }     }    return 0;}
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 猫眼角膜掉了一块怎么办 腰酸痛直不起腰怎么办 白血病移植后复发了怎么办 斐讯k2红灯常亮怎么办 洗衣机把烟洗了怎么办 吸烟吸的恶心想吐怎么办 显示双方信息的明细怎么办 电脑关不了机了怎么办 xp系统关不了机怎么办 灯的开关闭不了怎么办 灯的开关按不动怎么办 灯开关按不动了怎么办 灯的开关摁不动怎么办 微信群500人满了怎么办 作业帮搜不到题目怎么办呢 金融社保卡密码忘了怎么办 工作未完想从国企辞职怎么办 宫腔粘连术后流血多怎么办 宫腔粘连术后一直流血怎么办? cad图框放不下图怎么办 简历假的入职怎么办 脱贫攻坚怎么看怎么办怎么干 吃的下没力气怎么办 恢复留查公示后怎么办 微语简报删了怎么办 小学生未完成作业作为老师怎么办 抽调人员想回原单位怎么办 扫码支付没成功怎么办 成都电表卡丢了怎么办 社保未满15年怎么办 60岁社保没交满15年怎么办 柴油车dpf是亮了怎么办 贴双眼皮贴眼睛肿了怎么办 送孩子赴澳洲家长怎么办签证? 开指过程中发烧怎么办 大水口热流道有料花怎么办 奶奶疼外孙胜过孙子怎么办 吃了有病的鸡怎么办 博士真毕不了业怎么办 35岁博士毕不了业怎么办 跨校考研失败了怎么办