首页 > 其他 > 详细

十六进制转化为八进制

时间:2015-03-13 17:54:49      阅读:222      评论:0      收藏:0      [点我收藏+]

//

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
  输出n行,每行为输入对应的八进制正整数。
注意
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
思路:
先把16进制化为四个2进制数,然后三个二进制数一组再化为8进制。 注意 39(16进制)--〉0011    1001   (2进制) --〉111  001(8进制),是从二进制的低位开始三个一组来计算。

代码:

#include <iostream> 
#include <cstring> 
using namespace std; 
int main() 

    int n; 
    cin>>n; 
    for(int k=1;k<=n;k++) 
    { 
        string s1,s2;//s1为输入的原始的十六进制串,s2为转化成的二进制串 
        cin>>s1; 
        s2="";//初始化 
        for(int i=0;i<s1.length();i++)//遍历,字符串上加上每一位 
        { 
            switch(s1[i]) 
            { 
                case ‘0‘:s2+="0000";break; 
                case ‘1‘:s2+="0001";break; 
                case ‘2‘:s2+="0010";break; 
                case ‘3‘:s2+="0011";break; 
                case ‘4‘:s2+="0100";break; 
                case ‘5‘:s2+="0101";break; 
                case ‘6‘:s2+="0110";break; 
                case ‘7‘:s2+="0111";break; 
                case ‘8‘:s2+="1000";break; 
                case ‘9‘:s2+="1001";break; 
                case ‘A‘:s2+="1010";break; 
                case ‘B‘:s2+="1011";break; 
                case ‘C‘:s2+="1100";break; 
                case ‘D‘:s2+="1101";break; 
                case ‘E‘:s2+="1110";break; 
                case ‘F‘:s2+="1111";break; 
                default:break; 
            } 
        } 
        int len=s2.length();   
        if(len%3==1)//三个二进制为一位八进制,二进制串前面补0,确保二进制串的长度为3的倍数 
            s2="00"+s2; 
        else if(len%3==2) 
            s2="0"+s2; 
        int flag=0; 
        for(int i=0;i<=s2.length()-3;i+=3) 
        { 
            int num=4*(s2[i]-‘0‘)+2*(s2[i+1]-‘0‘)+(s2[i+2]-‘0‘); 
            if(num) 
                flag=1;//忽略前导0 
            if(flag) 
                cout<<num; 
        } 
        cout<<endl; 
    } 
    return 0; 

 

十六进制转化为八进制

原文:http://www.cnblogs.com/ACWQYYY/p/4335342.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!