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

最新推荐文章于 2024-04-11 16:42:47 发布

YHshare

最新推荐文章于 2024-04-11 16:42:47 发布

阅读量866

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯基础训练文章标签：算法

本文链接：https://blog.csdn.net/weixin_45503167/article/details/112135293

本文介绍了蓝桥杯竞赛中的一道基础练习题，涉及将十六进制数转化为八进制数的问题。题目要求处理n个十六进制正整数，输入和输出均无前导零。解题思路包括先将十六进制转换为十进制或二进制，再转换为八进制。示例输入和输出以及正确代码一并给出，适合初学者学习和练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源
蓝桥杯基础训练
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274
解题思路
先将十六进制转换成十进制或者二进制，再将十进制或者二进制转换成八进制，注意一个十六进制对应四位二进制，一位八进制对应三位二进制
正确代码

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
int main(){
   
   
	int i,j,k,n,t,q;
	char ch[15][10000];
	scanf("%d",&n);
	getchar();//吃掉上面留下的回车换行键
	for(i=0;i<n;i++){
   
   
		 char str1[100005],str2[400005];
	     k=4;//为后面补位做铺垫，先预留出来用来补零的
	     gets(str1);//取数
	     q=0;//输出的数组
	   //转换为2进制数 ，注意此时k从4开始循环，预留出来四位补零
	   //针对每一行
	  for(j