zcmu 2158 ly的进制转换

【题目】

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;
}