XTU1154 Encode 编码

中文题

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1154

一个八位,前三位表示个数,后五位表示字母000 0000, 注意前三位000 表示1个字母 , 后五位00000 表示字母a

由于4位二进制表示一个十六进制.

如:001 00000 表示2个a,即aa,

所以前面的三位只要乘以2就是了,后面的一位在加上就可以了.

如:101 1    知道前三位的十进制为5 ,那么该数为5*2 + 1

而后面的四位则需要减去高位的数字才是后四位数,若高位为1,则减去16(2^4).

如:1 1010 十进制26 - 16 = 10

PS: 9个z是8个z+1个z

 

/*
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码：每个字节的低5位表示英文小写字母的序号(从0到25)，高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001，其表示字符串bb。给你一个字符串，试将字符串编码为对应的行程编码，并将编码字节的16进制输出。

输入
第一行是一个整数K，表示样例的个数。以后每行是一个待编码的小写英文字母组成的字符串,其长度不超过1000个字符。

输出
每行输出一个编码的16进制数码串（10~15使用a~f表示）。

样例输入
4
aabb
a
aaaaaaaaa
zzzzzzzzz

样例输出
2021
00
e000
f919

*/
#include <iostream>
#include <string>
using namespace std;

void getnum(char c, int n)
{
    n <<= 1;
    int m = c - 'a';
    if (m > 15)  //若高位为1
    {
        n += 1;
        m -= 16;
    }
    if (n  < 10)
        cout<<n;
    else
        cout<<char('a' + n - 10);
    n = m;
    if (n  < 10)
        cout<<n;
    else
        cout<<char('a' + n - 10);
}

void show(int cont, char c)
{
    while (cont >8)
    {
        cont -= 8;
        getnum(c, 7);
    }
    getnum(c, cont-1);
}

int main()
{
    string str;
    char c;
    int i, j;
    int n;
    int len, cont;
    cin>>n;
    while (n--)
    {
        cin>>str;
        len = str.length();
        c = str[0];
        cont = 0;
        for (i=0; i<len; i++)
        {
            if (c == str[i]) cont++;   //求得相邻字符相同的个数
            else
            {
                //    cout<<cont<<"    ";
                show(cont, c);
                cont = 1;
                c = str[i];
            }
        }
        //cout<<cont<<endl;
        show(cont, c);   //注意最后还要判断
        cout<<endl;
    }
    return 0;
}