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

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
  输出n行,每行为输入对应的八进制正整数。
  【注意】
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。
样例输入
  2
  39
  123ABC
样例输出
  71
  4435274
解题思路
将十六进制数按权展开,然后在吧这个十进制数转化成八进制
代码如下

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
int main()
{
	 int t;
	 int n;
	 long long sum=0;
	 char s[100002];     //储存字符串 
	 int a[100002];     //储存字符串转化过来的数字 ,第二次用是储存十进制转八进制的结果 
	 cin >>t;
	 while(t--)
	 {
	 	memset(s,0,sizeof(s));
		memset(a,0,sizeof(a));
	 	cin >>s;
  		n = strlen(s);
  		for(int i=0;i<n;i++) 
  		{ 
  		 if(s[i]>='0'&& s[i]<='9')a[i+1] = s[i]-'0';
  		 if(s[i]>='A' && s[i]<='F')a[i+1]= s[i]-'A'+10;
  		}
 		long long  count=1;
  		for(int i=n;i>0;i--) //将16进制数转化成十进制 
  		{
  		 sum +=a[i]*count;
  		 count *=16;
  		}
  		memset(a,0,sizeof(a));
 		int k=0;    //十进制转化成八进制 
 		do
  		{
  		 a[k]=sum%8;
  		 sum=sum/8;
  		 k++;
   		}while(sum);
   		for(int i=k-1;i>=0;i--) //倒序输出 
  		{
   			cout <<a[i];
  		}
  		cout <<endl;
 	}
 
 	return 0;
}

当用在线转换工具的时候,转换248B87D6AE33F9A(H)的时候得到却和程序输出的结果不同
在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值