基础练习 十六进制转八进制

http://lx.lanqiao.org/problem.page?gpid=T51

基础练习 十六进制转八进制  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式

　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式

　　输出n行，每行为输入对应的八进制正整数。

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

提示

　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

 

分析：

 

直接模拟进制转换即可、

 

AC代码：

 

#include<iostream> 
    #include<cstdio>  
    #include<cstring>  
    using namespace std;  
    char s[100010];  
    int change(int m,int n)  
    {  
        int res=0;  
        for(int i = m; i <= n; i++)  
        if(s[i]>'9') res = res * 16 + s[i] - 'A' + 10;  
        else res = res*16 + s[i] -'0';  
        return res;  
    }  
    int main()  
    {  
        int n,i;  
        cin>>n;  
        while(n--)  
        {  
            scanf("%s",s);  
            int len = strlen( s ) ;  
            int index=0;  
            bool flag = true;  
            if(len % 3 == 1)  
            printf("%o",change(0,0)), flag = false,index = 1;  
            if(len % 3 == 2)  
            printf("%o",change(0,1)), flag = false,index = 2;  
            for(i = index; i < len; i+=3)  
            {  
                if(flag)  
                {  
                    flag = false;  
                    printf("%o",change(i,i+2));  
                }  
                else  
                {  
                    printf("%04o",change(i,i+2));  
                }  
            }  
            cout<<endl;  
        }  
        return 0;  
    }