银河解析-HNU-CCFCSP模拟题

样例1：

10100000111000001010111110101000101001100000001000000010000000100000001010100000

输出1：

A PIG22A

样例2：

10100000111000001010111110101000101001100000001000000010000000100100101010100000

输出2：

A PIG238A

这道题主要考察字符串及其函数的应用，如果把字符串的函数熟练掌握问题应该不大(可能会被一些意想不到的点会卡住)

思路：

用一个字符串接收输入的二进制码，然后每8个一组，放进一个srting数组，如果最后有不足8个的二进制码，直接是不合规的，代码到此结束。

对上述字符串数组进行遍历，对于字母，空格，数字，分类讨论，这里我们再用一个字符串数组保存翻译后的结果，如果在遍历过程中出现不合规的假代码，直接结束，输出"WA"

#include<bits/stdc++.h>
using namespace std;
//10100000111000001010111110101000101001100000001000000010000000100100101010100000

//二进制转10进制
int twototen(string s){
    int res=0;
    int tmp=1;
    for(int i=s.size()-1;i>=0;i--){
        res+=(s[i]-'0')*tmp;
        tmp*=2;
    }
    return res;
}
//数字变字符串
string ntos(int num){
    string s="";
    char c;
    while(num!=0){
        c=num%10+'0';
        s+=c;
        num/=10;
    }
    reverse(s.begin(),s.end());
    return s;
}

int main(){
    vector<string>ans;//翻译后的结果保存进这个数组
    string s;//读取处输入的二进制码
    cin>>s;
    vector<string>vc;//每8个二进制码一组，加入vc数组中
    
    //转为二进制码
    while(s.size()>=8){
        string tmp=s.substr(0,8);//截取前8个字符
        s.erase(0,8);//删除前8个字符
        vc.push_back(tmp);
    }
    //如果有多余的二进制码,输出"WA"后，返回
    if(s.size()!=0){
        cout<<"WA";
        return 0;
    }


    //二进制码翻译
    int A=twototen("10100000");
    int Z=A+25;
    int tmpnum=-1;

    for(int i=0;i<(int)vc.size();i++){
        //substr函数截取前三个字符，substr属于字符串方法(自带的)，用对象+'.'使用
        string tmp=vc[i].substr(0,3);

        int num=twototen(vc[i]);

        //字母
        if(tmp=="101"&&num>=A&&num<=Z){//不在和Z之间的"101"也是不合法的假代码哦
            char c='A'+twototen(vc[i])-A;
            string t="";
            t+=c;
            ans.push_back(t);
        }

        //空格
        else if(tmp=="111"){
            ans.push_back(" ");
        }

        //数字
        else if(tmp[0]=='0'){
            //第一个出现的数字先保存起来
            if(tmpnum==-1){
                tmpnum=twototen(vc[i])/2;
            }
            else{
                tmpnum+=twototen(vc[i])/2;
                //这里要把数字转为字符串，注意数字可能不止一位，使用编写的数字转字符串函数
                string t=ntos(tmpnum);
                ans.push_back(t);
                tmpnum=-1;
            }
        }
        //假代码
        else{
            cout<<"WA";
            return 0;
        }
    }
    if(tmpnum!=-1){
        cout<<"WA";
        return 0;
    }
    for(int i=0;i<(int)ans.size();i++) cout<<ans[i];
}

用到的字符串函数：

截取字符串函数：substr(截取起点(数字)，截取字符个数(数字))；

字符串的字符数量：size();

reverse函数其实是一个模板，可以把容器的元素倒序，字符串也可以用，不过不是用' . ' ，而是reverse(s.begin(),s.end());

代码里还用到了进制转化函数，这是要会自己编写的，数字转字符串函数也是应该掌握的哦