八进制转十六进制
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
7
77
233
2333333333333333333
Sample Output
7
3F
9B
9B6DB6DB6DB6DB
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;
}