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

 

View Code

 1 /*

 2 题目描述

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

 4 

 5 输入

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

 7 

 8 输出

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

10 

11 样例输入

12 4

13 aabb

14 a

15 aaaaaaaaa

16 zzzzzzzzz

17 

18 样例输出

19 2021

20 00

21 e000

22 f919

23 

24 */

25 #include <iostream>

26 #include <string>

27 using namespace std;

28 

29 void getnum(char c, int n)

30 {

31     n <<= 1;

32     int m = c - 'a';

33     if (m > 15)  //若高位为1

34     {

35         n += 1;

36         m -= 16;

37     }

38     if (n  < 10)

39         cout<<n;

40     else

41         cout<<char('a' + n - 10);

42     n = m;

43     if (n  < 10)

44         cout<<n;

45     else

46         cout<<char('a' + n - 10);

47 }

48 

49 void show(int cont, char c)

50 {

51     while (cont >8)

52     {

53         cont -= 8;

54         getnum(c, 7);

55     }

56     getnum(c, cont-1);

57 }

58 

59 int main()

60 {

61     string str;

62     char c;

63     int i, j;

64     int n;

65     int len, cont;

66     cin>>n;

67     while (n--)

68     {

69         cin>>str;

70         len = str.length();

71         c = str[0];

72         cont = 0;

73         for (i=0; i<len; i++)

74         {

75             if (c == str[i]) cont++;   //求得相邻字符相同的个数

76             else

77             {

78                 //    cout<<cont<<"    ";

79                 show(cont, c);

80                 cont = 1;

81                 c = str[i];

82             }

83         }

84         //cout<<cont<<endl;

85         show(cont, c);   //注意最后还要判断

86         cout<<endl;

87     }

88     return 0;

89 }