zcmu-2158 16进制转8进制

2158: G.ly的进制转换

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 73   Solved: 27
[ 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

139

Sample Output

71

HINT

输入的十六进制数不会有前导0，比如012A。输出的八进制数也不能有前导0。

Source

jnxxhzz

// 16进制->2进制->8进制

39->0011 1001->>000 111 001(低位开始每三位取一次，不够补零）->71

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int change(char a)
{
    if(a>='0'&&a<='9')
        return a-'0';
    else if(a>='A'&&a<='F')
        return 10+(a-'A');
}
char s[100010];
int a[16][4]={{0,0,0,0},{0,0,0,1},{0,0,1,0},{0,0,1,1},{0,1,0,0},{0,1,0,1},{0,1,1,0},{0,1,1,1},{1,0,0,0},{1,0,0,1},{1,0,1,0},{1,0,1,1},{1,1,0,0},{1,1,0,1},{1,1,1,0},{1,1,1,1}};
int b[400010];
int ans[400010];
int main()
{
    int t;
    while(cin>>t)
    {
        while(t--)
        {
           cin>>s;
           int len=strlen(s);
           int i,j,k=0;
           for(i=0;i<=len-1;i++)
           {

               for(j=0;j<4;j++)
               {
                   //cout<<"***"<<a[change(s[i])][j];
                   b[k++]=a[change(s[i])][j];
               }
               //cout<<endl;
           }
           int p=0;
           memset(ans,0,sizeof(ans));
           for(i=k-1;i>=0;i--)
           {
             if(i==0)
                ans[p++]=b[i]*1;
             else if(i==1)
                ans[p++]=b[i]*1+b[i-1]*2;
             else
                ans[p++]=b[i]*1+b[i-1]*2+b[i-2]*4;
             i-=2;
           }
           for(i=p-1;i>=0;i--)
           {
               if(ans[i]!=0)
                break;
           }
           for(;i>=0;i--)
            cout<<ans[i];
           cout<<endl;
        }
    }
    return 0;
}