ZOJ 3713 In 7-bit（进制转换）

题意：给一个字符串，先输出它的长度，但是长度要先用二进制表示出来，二进制的低7位左边如果没有1了，就直接将这7位二进制转化成16进制输出，如果左边还有1，就把这个低7位变成8位，最高的那位是1，然后把这个8位二进制转化成16进制输出，然后长度右移7位，重复这个操作。

比如说长度是1 001 000 001（2） = 577（10） ，先输出低7位1000 001 的16进制表示形式，但是因为这个低7位左边还有1，所以就输出11 000 001的16进制表示形式C1，然后还剩下100，再输出04。

长度处理完了之后再将每一个字符用16进制表示出来输出即可。空格也算字符。

思路：先对长度进行判断，如果长度右移7位后还有值，那么就需要将长度（二进制）左7位表示的十进制的值加上128之后再按16进制输出，并且长度右移7位（具体详见代码）

代码：

#include<stdio.h>
#include<string.h>
#define maxn 3000010
char str[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        gets(str);
        int len=strlen(str);
        if(!len)
        {
            printf("00\n");
            continue;
        }
        while(len)
        {
            int tot=(len%128);
            len>>=7;
            if(len)
                tot+=128;
            printf("%02X",tot);
        }
        len=strlen(str);
        for(int i=0;i<len;++i)
            printf("%02X",str[i]);
        printf("\n");
    }
    return 0;
}

ps：这题最难的应该就是题意了吧，读了半天都没懂。。。