蓝桥杯 基础练习 十六进制转八进制
2016-05-31 16:31
246 查看
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
一开始想过直接转换:错误代码之后给,但是因为他给的数据过于庞大,所以直接转换必定会越界.所以就转换思路用字符串来转换.
错误代码:
给定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; }
相关文章推荐
- Middle-题目60:120. Triangle
- 微信公众号发送文本消息时如何在文本消息中包含超链接
- L1 L2范式的详解以及Scikit-learn上基于L1 L2范式正则化的实例
- android产品研发(二)-->启动页优化
- SpringMVC中的ContentNegotiatingViewResolver配置
- UNIX网络编程:互斥锁和条件变量
- Linux下Tomcat catalina.out自动归档,以及logrotate 配置详解
- Middle-题目59:201. Bitwise AND of Numbers Range
- 【5月英语——我的小baby怎么样了】
- ldd命令 查看程序依赖库
- 在使用mybatis时进行批删除或批添加用到的service层事务的理解
- 一个div 内嵌套多个div ,并使其全部居中
- 详解C中volatile关键字
- SpringMVC之非注解开发(一)(纯手工打造)
- [css] CSS编码规范
- 安装fast cgi
- Elasticsearch--配置文件
- RecyclerView刷新Item会造成闪烁bug解决
- 第13周项目3—形状类族中的纯虚函数
- Java获得登录的IP和MAC地址