zoj 3713 In 7-bit

刚开始没注意它规定的范围，就是用了位运算。感觉挺好。已提交超时了！回头看它的数组非常大，一个循环内部稍微多几步操作就会超时

#include<stdio.h>
#include<string.h>
char str[3000006];
int main(int argc, char* argv[])
{
    int t,i;
    int len;
    
    int pre,later;
    while(scanf("%d",&t)!=EOF)
    {
        getchar();
        while(t--)
        {
            
            gets(str);
            len=strlen(str);
            do
            {
                pre=len>>7;
                later=len&127;
                if(pre>0)
                later=later|128;
                printf("%02X",later);
                len=len>>7;
                
            }while(pre!=0);/*如果前面还有1就在循环一直到长度的所有值输出完毕 */
            for(i=0;i<strlen(str);i++)
            printf("%02X",str[i]);
            
            printf("\n");
        }
    }
    return 0;
}

后来看网上的，确实比我的省时多了

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
char str[3000005];/*最高位是22位*/ 
int bi[100];
int main()
{
   int t,k,b,d,c,i; 
   scanf("%d",&t);
   getchar();
   while(t--)
   {
      gets(str);
      k = strlen(str);
      b = 2097152,c = 16384 , d= 128;/*高位第22,15,8位*/
      if(k >= b)/*最高位21位上是为1*/ 
      {
        printf("%02X",k%d+d);/*取余加上第8位的1*/ 
        printf("%02X",k%c/d+d);
        printf("%02X",k%b/c+d);
        printf("%02X",k/b); 
      }
      else if(k >= c)/*第二个个高位14位上是为1*/ 
      {
         printf("%02X",k%d+d);
         printf("%02X",k%c/d+d);
         printf("%02X",k/c);
      }
      else if(k >= d)/*第7为上位1*/ 
      {
        printf("%02X",k%d+d);
         printf("%02X",k/d);
      }
      else 
      printf("%02X",k);
      
      for(i = 0 ;i < k ;i ++)  
      printf("%02X",str[i]);
       printf("\n");
      
   
   }
return 0 ;
}