蓝桥杯 基础练习 十六进制转八进制

原创 2016年05月31日 16:31:10

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。

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

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

  【注意】
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。

样例输入
  2
  39
  123ABC

样例输出
  71
  4435274

【提示】
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。

一开始想过直接转换:错误代码之后给,但是因为他给的数据过于庞大,所以直接转换必定会越界.所以就转换思路用字符串来转换.

#include<iostream>
#include<string>
using namespace std;
const char* G[16]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
//16进制--2进制映射
const char* O[8]={"0","1","2","3","4","5","6","7"};
//二进制转八进制映射
string T_E(string T)//二进制转八进制
{
    string E,F;
    F=T;
    int j=3-(F.length()%3),i=0;//j用来使16--2后的二进制规范为可以从头转换为8进制的数
    if(j==1)F="0"+F;
    if(j==2)F="00"+F;//可以这样在开头插入;
    while(F[i])
    {
        int sum=0;
        if(F[i]=='1')sum+=4;
        if(F[i+1]=='1')sum+=2;
        if(F[i+2]=='1')sum+=1;//公式
        E+=O[sum];
        i+=3;//一次判断三个
    }
    return E;
}
string S_T(string IN)//16进制转二进制
{
    string sum;
    int i=0;
    while(IN[i])
    {
        if(IN[i]>='0'&&IN[i]<='9')//引用映射,八转二
        {
            sum+=G[IN[i]-'0'];
        }else{
            sum+=G[IN[i]-'A'+10];
        }
        i++;
    }
    i=0;
    while(sum[i]=='0')//去除开头的0使八进制-二进制规范化
    {
        i++;
    }
    return &sum[0]+i;//这点没搞懂,,为什么必须要对数组取地址,而用数组名不可以,应该和string有关,初学者.表介意
}
int main()
{
    int N;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        string T,E;//T:二进制,E:八进制
        string IN;
        cin>>IN;
        T=S_T(IN);
        E=T_E(T);
        if(IN=="0")//输入为0时输出为0
        {
       cout<<"0"<<endl;continue;
    }
        cout<<E<<endl;
    }
        return 0;
}

错误代码:

#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int G[6]={10,11,12,13,14,15};
int S_T(string IN)//十六进制转十进制
{
    int sum=0,i=0;
    while(IN[i])
    {
        if(IN[i]>='0'&&IN[i]<='9')
        {
            sum+=(IN[i]-'0')*pow(16,IN.length()-i-1);
        }else{
            sum+=G[IN[i]-'A']*pow(16,IN.length()-i-1);
        }
        i++;
    }
    return sum;
}
int main()
{
    int N;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        int T;
        string IN;
        cin>>IN;
        T=S_T(IN);
        cout<<oct<<T<<endl;//十进制用八进制输出
    }
        return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

2016蓝桥杯基础练习——十六进制转换八进制

十六进制转换八进制 问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示...
  • qq_21385857
  • qq_21385857
  • 2016年01月29日 15:56
  • 1144

蓝桥杯练习系统_基础练习_十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十...
  • MM_GS
  • MM_GS
  • 2017年04月06日 22:03
  • 249

[蓝桥杯练习系统]基础练习 十六进制转八进制

原题链接:http://lx.lanqiao.cn/problem.page?gpid=T51 基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 ...
  • luoluozlb
  • luoluozlb
  • 2016年11月01日 19:11
  • 488

蓝桥杯-基础练习 十六进制转八进制

问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每...
  • liuchuo
  • liuchuo
  • 2016年07月22日 00:59
  • 355

蓝桥杯基础练习——十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十...
  • Jason_crawford
  • Jason_crawford
  • 2016年03月07日 19:29
  • 1136

"蓝桥杯“基础练习:十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1...
  • sr19930829
  • sr19930829
  • 2014年01月22日 22:57
  • 8956

蓝桥杯练习系统基础练习——十六进制转八进制

问题描述    给定n个十六进制正整数,输出它们对应的八进制数。         输入格式    输入的第一行为一个正整数n (1    接下来n行,每行一个由0~9、大写字母A~F组...
  • agony_sun
  • agony_sun
  • 2017年01月16日 09:45
  • 234

蓝桥杯 基础练习 十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要...
  • wr132
  • wr132
  • 2015年01月25日 20:35
  • 607

蓝桥杯-基础练习-十六进制转八进制(被超时了!!!)

基础练习 十六进制转八进制   时间限制:1.0s   内存限制:512.0MB        问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输...
  • qq_16542775
  • qq_16542775
  • 2015年04月06日 16:39
  • 983

java 练习 -蓝桥杯-十六进制转八进制

import java.util.Scanner; public class Main { public static void main(String[] args) { ...
  • helloniou
  • helloniou
  • 2014年03月05日 22:24
  • 3259
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯 基础练习 十六进制转八进制
举报原因:
原因补充:

(最多只允许输入30个字)