蓝桥杯 基础练习 十六进制转八进制
目录:
1.原题
2.解题思路
3.代码实现
1.原题
资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
提示
先将十六进制数转换成某进制数,再由某进制数转换成八进制
2.解题思路
16进制转化为8进制,有两种方法实现:
1.先将十六进制转化为十进制,再将十进制转化为八进制。
2.先将十六进制转化为二进制,再将二进制转化为十六进制。
如果选第一种方法 ,那么需要相乘相加,数据一大实现太难。但是选第二种方法可以轻松解决,也不涉及大数相乘相加。因为十六进制的一位可以用四位二进制数来表示,而又可以用三位二进制表示八进制,例如:
如果还不懂就去看《数字电子技术基础(第六版)》高等教育出版社 阎石主编的这本书的第一章数制和码制。
3.代码实现
#include<iostream>
#include<string>
using namespace std;
string Converse1(string str1,string str2)//16进制先转化为2进制
{int x;int a[4];int j ;for (int i = 0; i < str1.length(); i++){if (str1[i] >= '0' && str1[i] <= '9')x = str1[i] - '0';else x = str1[i] - 55;a[0] = 0, a[1] = 0,a[2] = 0, a[3] = 0;j = 0;while (x){a[j++] = x % 2;x /= 2;}for (j = 3; j >= 0; j--){str2 += a[j] + '0';}}int length = str1.length();if (length % 3 == 1) str2 = "00" + str2;if (length % 3 == 2) str2 = '0' + str2;return str2;
}
void Conveser2(string str2)
{string* str3 = new string;int x = 0;int a[3];for (int i = 0; i < str2.length();i+=3){a[0] = 0, a[1] = 0, a[2] = 0;a[0] = str2[i] - '0';a[1] = str2[i + 1] - '0';a[2] = str2[i + 2] - '0';x = 4*a[0] +2*a[1] + a[2];if (i == 0 && x == 0) continue;*str3 += x + '0';}cout << *str3;
}
int main()
{int n; cin >> n;while (n--){string* str1 = new string;string* str2 = new string;cin >> *str1;Conveser2(Converse1(*str1,*str2)); cout << endl;}return 0;
}
蓝桥杯 基础练习 十六进制转八进制相关推荐
- 蓝桥杯 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数. 输入格式 输入的第一行为一个正整数n (1<=n<=10). 接下来n行,每行一个由0~9.大写字母A~F组成的字符串,表示要转 ...
- 蓝桥杯-基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数. 输入格式 输入的第一行为一个正整数n (1<=n<=10). 接下来n行,每行一个由0~9.大写字母A~F组成的字符串,表示要转 ...
- 蓝桥杯——基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数. 输入格式 输入的第一行为一个正整数n (1<=n<=10). 接下来n行,每行一个由0~9.大写字母A~F组成的字符串,表示要转 ...
- [蓝桥杯]基础练习 十六进制转八进制
16进制转成2进制,2进制转成8 #include<iostream> #include<string> #include<vector>using namespa ...
- 蓝桥杯练习题之十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数. 输入格式 输入的第一行为一个正整数n (1<=n< ...
- 蓝桥杯——基础练习——十六进制转十进制
package com.study.蓝桥杯.基础练习;/* 问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出.注:十六进制数中的10~15分别用大写的英文字母A.B ...
- 蓝桥杯C语言 十六进制转八进制
十六进制转八进制 思路分析: 39十六进制先转换为4位二进制,3为0011,9为1001,所以39的二进制为00111001,又把二进制转化为3位八进制,从右边开始数,001为1,111为7,所以39 ...
- 蓝桥杯练习:十六进制转八进制
题目链接:十六进制转二进制 问题描述 给定n个十六进制正整数,输出它们对应的八进制数. 输入格式 输入的第一行为一个正整数n (1<=n<=10). 接下来n行,每行一个由0~9.大写字母 ...
- 蓝桥杯基础练习十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出. 注:十六进制数中的10~15分别用大写的英文字母A.B.C.D.E.F表示. 样例输入 FFFF 样例输出 6 ...
最新文章
- SLAM | SLAM流程图集合
- C++确定一个字符串是否是另一个字符串的排列的算法(附完整源码)
- python中接口测试垃圾数据如何清理_巧用PyUnit中unittest特性解决接口测试产生脏数据问题...
- windows下面使用nssm设置新的服务实现开机自启等
- 截取json字符串算法
- strcpy vs memcpy
- ubuntu18字符终端不支持中文问题(汉字菱形)
- python爬虫实践-B站弹幕分析
- 51单片机按键计数c语言程序,利用AT89C51单片机制作的按键次数计数器
- 怎么用html5动画效果,教你如何在网页上用H5实现动画效果
- 银行叫警察抓人?逾期未还后果严重可能成真!
- 国际上炒黄金平台有哪些
- 0724 静态购物网页
- c语言--余数正负判断,printf函数占位符
- C++基础概念(初步代码示例英石与磅单位互换)
- 全球与中国家庭捕鱼船市场深度研究分析报告
- 使用Linux Deploy在android手机上部署Ubuntu
- 穿越NAT的SDWAN技术实现(上)
- Codeforces Round #655 (Div. 2) C
- ImportError: TensorBoard logging requires TensorBoard version 1.15 or above 问题解决