八进制转十六进制

点击打开题目链接 PID=1342

八进制转十六进制

Time Limit: 2000 MS	Memory Limit: 65536 KB
Total Submissions: 395	Accepted: 135

Description

RT

Input

第一行为一个整数 T ，表示数据的组数

一下T行 每行一个八进制数字串s

Output

对于每组数据输出对应的十六进制字串

Sample Input

4
7
77
233
2333333333333333333

Sample Output

7
3F
9B
9B6DB6DB6DB6DB

Hint

1<=|s|<=10000

一、|s|表示s的长度

二、输入串没有前导0，当然，你的输出也不能含有前导0

Source

2015新生杯~~

# include <stdio.h>
# define N 10001
# define G 4
char O[N],B[N*3],*p;
char X[]={"0123456789ABCDEF"};
char A[][4]={"000","001","010","011","100","101","110","111"};
int U[]={8,4,2,1};
int main(){
    int i=1,j,k,L,m,n,T;
    scanf("%d ",&T);
    while(T--)
    {
        gets(O);
        L=-1;k=0;
        while(O[++L])
        {
            for(j=O[L]-'0',i=0;i<3;i++)
            {
                 B[k++]=A[j][i]-'0';//将8进制换成二进制
            }
        }
        i=(k%G)-1;
        for(m=0,j=0;i>=0;i--,j++)
              if(B[i])m+=(1<<j);
        if(m)printf("%c",X[m]);
        p=&B[k%G];
        k/=G;//算出16进制组数
        while(k--)
        {
           for(i=0,m=0;i<4;i++)
                if(*p++)m+=U[i];
          printf("%c",X[m]);
        }
        printf("\n");
    }
   return 0;
}