ZOJ 3713 In 7-bit

点我看题目

题意 ： 这个题的英文叙述真的是太强了，真不知道哪里来的英文，完全看不懂，看了两个小时没弄懂真正的题意。就是给你一个字符串，先输出长度，但是长度要用二进制表示出来，二进制的低7位左边如果没有1了，就直接将这7位二进制转化成16进制输出，如果左边还有1，就把这个低7位变成8位，最高的那位是1，然后把这个8位二进制转化成16进制输出，然后长度右移7位，重复这个操作。如果长度是1 001 000 001（2） = 577（10） = 241（16），先输出低7位1000 001 的16进制表示形式，但是因为这个低7位左边还有1，所以就输出11 000 001的16进制表示形式c1，然后还剩下100，再输出04。长度处理完了之后将每一个字符用16进制表示出来输出即可。空格也算字符。

思路 ： 这个就是处理长度的时候不好处理，要判断一下，因为如果是2进制右移7位的话，10进制就是右移了128位，这个你可以手算，然后要判断移了7位之后是不是还有，如果有的话别忘了在前边加一个1，也就是这个要加上128或者是或上128.

#include <stdio.h>

#include <string.h>

#include <iostream>



using namespace std ;

char a[3100000] ;



int main()

{

    int T ;

    scanf("%d",&T) ;

    getchar() ;

    while(T--)

    {

        gets(a);

        int len = strlen(a);

        if(len == 0)

        {

            printf("00\n");

            continue ;

        }

        //printf("*%d*\n",len) ;

        while(len)

        {

            int t = len % 128;

            len = len >> 7 ;

            if(len)

                t += 128;

            printf("%02X", t);

        }

        len = strlen(a);

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

            printf("%02X", a[i]);

        printf("\n");

    }

    return 0 ;

}

View Code