【题目】
Problem D: G.ly的进制转换
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 39 Solved: 15
[Submit][Status][Web Board]
Description
ly去年有门课叫C语言基础,今年的期末考试上有一道题目是"将16进制的数字39转换成八进制",但是ly并不会算...
在去年考完试之后,发奋学习,并且只学习怎么把16进制的数字转换成八进制...
今年的java考试刚好也有这个问题,但是ly缺忘了怎么算...所以你能帮她吗?
Input
多组数据,第一行一个正整数T表示有T次询问(T<=10)
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数
每个十六进制数长度不超过100000。
Output
输出n行,每行为输入对应的八进制正整数。
Sample Input
1
39
Sample Output
71
HINT
输入的十六进制数不会有前导0,比如012A。输出的八进制数也不能有前导0。
【题解】
十六进制转八进制。
一位十六进制转四位二进制,三位二进制转一位八进制。
【代码】
#include<bits/stdc++.h>
using namespace std;
char a[100005];
char b[400005];
int f()
{
int i,j,num;
for(i=0;a[i]!='\0';i++)
{
if(a[i]>='0'&&a[i]<='9')
num=a[i]-'0';
else
num=a[i]-'A'+10;
for(j=3;j>=0,num!=0;j--)
{
b[4*i+j]=num%2+'0';
num/=2;
}
for(;j>=0;j--)
b[4*i+j]='0';
}
}
void ff()
{
int t=strlen(b)%3,i,k,m;
int num=0,j=0;
for(i=t-1;i>=0;i--,j++)
num+=(b[i]-'0')*pow(2,j);
if(num)
printf("%d",num);
k=strlen(b)/3;
for(i=0;i<k;i++)
{
num=0,m=0;
for(j=2;j>=0;j--,m++)
num+=(b[i*3+j+t]-'0')*pow(2,m);
printf("%d",num);
}
}
int main()
{
int t;
while(~scanf("%d",&t))
{
while(t--)
{
memset(b,0,sizeof(b));
scanf("%s",a);
f();
ff();
putchar('\n');
}
}
return 0;
}