ZOJ 3713 In 7-bit

时间:2023-03-09 16:32:12
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[] ; int main()
{
int T ;
scanf("%d",&T) ;
getchar() ;
while(T--)
{
gets(a);
int len = strlen(a);
if(len == )
{
printf("00\n");
continue ;
}
//printf("*%d*\n",len) ;
while(len)
{
int t = len % ;
len = len >> ;
if(len)
t += ;
printf("%02X", t);
}
len = strlen(a);
for(int i = ; i < len; ++i)
printf("%02X", a[i]);
printf("\n");
}
return ;
}